输入描述:

第一行输入两个整数和，分别代表箱子的个数和假设的个数。
第二行有个数，代表第个箱子里放了块宝藏。
第三到第行每行有两个数和，代表阿里巴巴可以从第个箱子搜索到第个箱子。

输出描述:

输出行分别对应次假设，每行输出一个数字，代表阿里巴巴在对应假设下可以拿到的最多的宝藏。