시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB3000.000%

문제

Рядом со спортивным комплексом НГУ решили построить легкоатлетический манеж с M одинаковыми прямолинейными беговыми дорожками. Они будут покрыты полосами из синтетического материала тартана. На складе имеются N полос тартана, длины которых равны 1, 2, …, N метров соответственно (i-я полоса имеет длину i метров). 

Было решено использовать все полосы со склада, что определило длину дорожек манежа. Полосы тартана должны быть уложены без перекрытий и промежутков. Разрезать полосы на части нельзя. Полосы укладываются вдоль дорожек, ширина полосы тартана совпадает с шириной беговой дорожки.

Требуется написать программу, которая определяет, можно ли покрыть всем имеющимся материалом M дорожек, и если это возможно, то распределяет полосы тартана по дорожкам.

입력

Во входном файле содержатся два целых числа, разделенных пробелом: M — количество дорожек и N — количество полос тартана (1 ≤ M ≤ 1000, 1 ≤ N ≤ 30000).

출력

В случае, если распределить имеющиеся полосы тартана на M дорожек одинаковой длины невозможно, то в выходной файл выведите слово «NO».

В противном случае, в первую строку выведите слово «YES». В последующих M строках дайте описание использованных полос для каждой дорожки в следующем формате: сначала целое число t — количество полос на дорожке, затем t целых чисел — длины полос, которые составят эту дорожку. Если решений несколько, можно вывести любое из них.

예제 입력 1

2 4

예제 출력 1

YES
2 1 4
2 3 2

예제 입력 2

3 4

예제 출력 2

NO

힌트