Let m be given.
We prove the intermediate
claim Lnm:
n ⊆ m.
Apply Hnm to the current goal.
An exact proof term for the current goal is H1.
Apply IH m Hm Lnm to the current goal.
Let k be given.
Assume H.
Apply H to the current goal.
We use k to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is Hk.
rewrite the current goal using
add_nat_SR k n Hn (from left to right).
Use f_equal.
An exact proof term for the current goal is H1.