Лото#812
Для гри в "Лото" використовуються картки, які відповідають наступним умовам:
Картка складається з рядків і стовпців.
У кожному рядку рівно клітинок заповнені цілими числами (інші клітинки порожні).
У -му стовпці можуть використовуватися лише числа з діапазону від a_i до b_i (включно).
Одне й те саме число не може з'являтися на одній картці більше одного разу.
Приклад картки:
Потрібно визначити кількість різних можливих карток.
У першому рядку містяться два числа і (3 \le K \le 9, 1 < K < N). У кожному з наступних рядків подано два невід'ємних числа a_i і b_i (які не перевищують ). Гарантовано, що a_i < b_i, b_i < a_{i+1}, і b_i - a_i < 20.
Виведіть одне число — кількість різних карток.
Приклад 1