Goal:
    A : Type  P : A → A → Type  Q : A → A → Type  l : list A  l' : list A
  ============================
   (OnOne2 P l l' → (∀ x y : A, P x y → Q x y) → OnOne2 Q l l')


DEBUG:Going to execute:
induction 1; constructor