How Many Ways Again

Limits 1s, 512 MB

Input

Output

Sample

InputOutput
4 5
1 2 3 4
2