CVBB ACM Team

$n \times m$个格子，规定灯只能放在每条街中间位置，求最少的灯来点亮所有的格子。

没发现巧妙的解法，就直接暴力了。。。。

Maria 邀请尽老奶奶聚会，要使得邀请的老奶奶尽可能的多，且第$i$个老奶奶能被邀请的条件是目前得有不少于$a$_$i$个老奶奶已经被邀请

排序后找到第一个 $i$ 满足 $a$_$i$ $\leq i+1$ ，如果没有这样的情况的话，没有老奶奶被邀请，只有一人。