Loto#812
Oyunda "Loto" üçün istifadə olunan kartlar aşağıdakı şərtlərə cavab verir:
Kart sıra və sütundan ibarətdir.
Hər sırada dəqiq hüceyrə tam ədədlərlə doludur (qalan hüceyrələr boşdur).
-ci sütunda yalnız a_i-dən b_i-yə kimi (hər ikisi daxil olmaqla) ədədlər ola bilər.
Eyni ədəd bir kartda bir dəfədən çox ola bilməz.
Kart nümunəsi:
Fərqli kartların sayını tapın.
Birinci sətirdə iki ədəd verilib: və (3 \le K \le 9, 1 < K < N). Sonrakı sətrin hər birində a_i və b_i olmaqla iki qeyri-mənfi ədəd (ən çoxu ) verilib. Zəmanət verilir ki, a_i < b_i, b_i < a_{i+1} və b_i - a_i < 20.
Bir ədəd çıxış verin — axtarılan kartların sayı.
Nümunə 1