Goal:
  
  T : Type -> Type
  M : Monad T
  A : Type
  P : nat -> A -> Type
  f : forall (n : nat) (x : A), T (∥ P n x ∥)
  n : nat
  a : A
  l : list A
  X : ∥ P n a ∥
  Y : ∥ Alli P (S n) l ∥
  ============================
   (∥ Alli P n (a :: l) ∥)


DEBUG:Going to execute:
match goal with
           | |- ?R _ _ =>
                 try typeclasses eauto with subterm_relation Below
                  rec_decision
           end