在大学入口处,是一个巨大的长方形公告牌的尺寸h*w (h是它的高度,w是它的宽度)。学校通常是在那里发布所有的通知︰如 最近的编程竞赛,餐厅菜单和其他重要信息的变化。9月1日的公告牌是空的。然后一个接一个的公告开始被放在公告牌上。每一个公告都是一个矩形,具体来说,第i个公告的大小为1 * wi(即高为1,宽为wi)。
当将新公告放到公告牌上时,总是选择最左上可以放的位置。如果找不到一个可以放新公告的位置,则该公告就不能放到公告牌上。你的任务是:告诉你公告牌的大小和公告,找到能放该公告的行号。