The sentence refers to an action which did not actually happen(telling him) because something else did not happen at first(seeing him in time). Hence, "would have", that is, future perfect+past participle of the verb (told) should be used. Hence, Option B is correct. The rest of the options do not adhere to this rule, hence, incorrect.