İki massiv#11725
Sizə iki müsbət tam ədəd və verilir. Aşağıdakı şərtləri ödəyən massivləri cütlərinin sayını tapın:
Hər iki massiv uzunluğu -dir.
Hər iki massivdəki bütün elementlər -dən -ə kimi (hər ikisi daxil) tam ədədlərdir.
Hər bir (1 \le i \le m) indeksi üçün a_i \le b_i şərti təmin olunur.
massivi artmayan sıra ilə düzülüb.
massivi azalmayan sıra ilə düzülüb.
Nəticə çox böyük ola bilər, buna görə də onu 10^9 + 7 modulu ilə çap edin.
İki müsbət tam ədəd və (1 \le n \le 1000,\ 1 \le m \le 10).
Yuxarıdakı şərtləri ödəyən və massivlərinin cütlərinin sayını 10^9 + 7 modulu ilə çap edin.
Nümunə
2 25Nümunə 1
Nümunə 2
Birinci nümunədə uyğun cüt var:
a = [1,1],\ b = [2,2];
a = [1,2],\ b = [2,2];
a = [2,2],\ b = [2,2];
a = [1,1],\ b = [2,1];
a = [1,1],\ b = [1,1].