GR-M4. Videolavhalar

Musobaqa T daqiqa davom etgan. n ta kamera lavhasi bor, i-lavha [sᵢ; eᵢ] vaqt oralig‘ini yozib olgan. Butun [0; T] vaqtni qoplash uchun eng kamida nechta lavha kerak? Qoplab bo‘lmasa — -1. (Lavhalar uchma-uch tegib tursa ham yetarli: [0; 2] va [2; 5] birga [0; 5] ni qoplaydi.)

Kirish ma’lumotlari

Birinchi qatorda n va T. Keyingi n qatorda sᵢ eᵢ.

Chiqish ma’lumotlari

Bitta son — lavhalar soni yoki -1.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 1 ≤ T ≤ 10⁹; 0 ≤ sᵢ ≤ eᵢ ≤ 2·10⁹.