{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\u003cimg src\u003d\"https://static.e-olymp.com/content/06/064055d654d2e12ba1e22802d116bf89bc2e2a71.jpg\" /\u003e\u003c/p\u003e\n\n\u003cp\u003eМеждународная федерация лыжного спорта постоянно работает в направлении повышения зрелищности лыжных гонок. За последние несколько лет было придумано и опробовано множество дисциплин -- спринтерские гонки, масстарты, гонки с переобуванием лыж и т.д. Большая часть из них уже была представлена на олимпиаде в Ванкувере. Неотъемлемым эффектом повышения зрелищности является увеличение контактной борьбы непосредственно на трассе, как это происходит в спринте и масстарте. Для таких гонок очень важен момент старта, в частности расположение спортсменов.\u003c/p\u003e\n\n\u003cp\u003eК олимпиаде в Сочи решено опробовать новую схему расположения спортсменов на стартовом поле. Как и прежде, лыжники располагаются в несколько колонн, выровненных по стартовой линии. Но теперь количество человек в каждой из колонн определяется регламентом соревнований. Кроме того, лыжники из одной страны не могут:\u003c/p\u003e\n\n\u003cul\u003e\n\u003cp\u003e\u003cli\u003e Находиться в одной колонне.\u003c/p\u003e\n\n\u003cp\u003e\u003cli\u003e Находиться в одном ряду, если между ними вся часть ряда занята другими лыжниками (или они находятся в соседних колоннах). Если хотя бы одно место свободно, они могут располагаться в одном ряду.\u003c/p\u003e\n\n\u003c/ul\u003e\n\n\u003cp\u003eФедерация лыжного спорта просит вас написать программу, определяющую, сколькими способами можно расставить на старте \u003cstrong\u003eK\u003c/strong\u003e спортсменов одной страны?\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eInput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eВ первой строке записаны целые числа \u003cstrong\u003eN\u003c/strong\u003e и \u003cstrong\u003eK\u003c/strong\u003e (\u003cstrong\u003e1\u003c/strong\u003e ≤ \u003cstrong\u003eN\u003c/strong\u003e, \u003cstrong\u003eK\u003c/strong\u003e ≤ \u003cstrong\u003e400\u003c/strong\u003e). Во второй строке записано \u003cstrong\u003eN\u003c/strong\u003e положительных чисел через пробел -- описание стартовых колонн. \u003cem\u003e\u003cstrong\u003ei\u003c/strong\u003e\u003c/em\u003e-ое число указывает количество человек в \u003cem\u003e\u003cstrong\u003ei\u003c/strong\u003e\u003c/em\u003e-ой колонне. Числа не превышают \u003cstrong\u003e1000000\u003c/strong\u003e.\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eOutput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eНеобходимо вывести единственное число -- количество способов. Число вывести по модулю \u003cstrong\u003e10^9+7\u003c/strong\u003e.\u003c/p\u003e\n\n"}},{"title":"Example","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 3\n2 1 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}