有 $n$ 张卡片，第 $i$ 张卡片正面有数字 $a_i$，背面有数字 $b_i$，同时 $\sum_{i=1}^n (a_i+b_i)=m$。所有卡片起初均被正面朝上地放置。

对于 $\forall k\in[0,m]$，输出使得所有卡片朝上的数字之和为 $k$ 时，需要翻面至少多少张卡片；如果不能通过翻面卡片使得所有卡片朝上的数字之和为 $k$ 则输出 $-1$。

$1\le n\le 2\times 10^5,0\le m\le 2\times 10^5,0\le a_i,b_i\le m$。