Rus lotosu

Oyunda "rus loto" üçün istifadə olunan kartlar aşağıdakı şərtlərə cavab verir:

• Kart 3 sıra və N sütundan ibarətdir;

• Hər sırada K hüceyrə tam ədədlərlə doludur (qalanları boşdur);

• i-ci sütunda yalnız a_i...b_i diapazonundan olan ədədlər ola bilər;

• Eyni ədəd eyni kartda təkrarlana bilməz.

Kart nümunəsi:

Fərqli kartların sayını tapın.

Giriş verilənləri

Birinci sətirdə iki ədəd yazılıb - N və K (3 ≤ K ≤ 9, 1 < K < N). Növbəti N sətirdə hər biri 1000-dən çox olmayan iki qeyri-mənfi ədəd a_i və b_i yazılıb. Zəmanət verilir ki, a_i < b_i, b_i < a_{i+1} və b_i-a_i < 20.

Çıxış verilənləri

Proqram bir ədəd çıxış verməlidir - axtarılan kartların sayı.

Nümunələr