| a < s.min, s.min ∈ s, s.max ∈ s ⊦ (s ++ a).min = a, s = ∅, # s = 0 |
(s ++ a).min < a, a < s.min, s.min ∈ s, s.max ∈ s ⊦ (s ++ a).min = a, s = ∅, # s = 0
a < s.min, s.min ∈ s, s.max ∈ s ⊦ (s ++ a).min < a, (s ++ a).min = a, s = ∅, # s = 0
Used formulas: (s ++ a).min < a