Proof using.
intros. induction l; simpl in *; auto.
Qed.

Lemma findGtIndex_app_in_1 :
forall l1 l2 e,
sorted (l1 ++ l2) ->
In e l1 ->
exists l',
findGtIndex (l1 ++ l2) (eIndex e) = l' /\
forall x,
In x l' -> In x l1.