2019 XCPC Newbie Selection #1 (South Pacific ICPC Regional Finals 2018)

C. Collecting Stars
PDF 题面可用
你可以在这里下载。

单点时限: 2.0 sec

内存限制: 512 MB

样例

Input
5 4
1 0
2 1
3 1
2 3
4 0
Output
8
Input
3 3
1 0
1 2
4 2
Output
IMPOSSIBLE