GR-O7. K ta zal

Konferensiya markazida K ta zal bor. n ta ma’ruza taklif qilingan, i-si [sᵢ; eᵢ) vaqtni egallaydi (eᵢ da zal bo‘shaydi). Bitta zalda bir vaqtda bitta ma’ruza. Eng ko‘pi bilan nechta ma’ruzani o‘tkazish mumkin?

Kirish ma’lumotlari

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

Chiqish ma’lumotlari

Bitta son — ma’ruzalar soni.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 1 ≤ K ≤ 1000; 0 ≤ sᵢ < eᵢ ≤ 2·10⁹.