logo AlgoBeat OnlineJudge
登录 注册

#101771. [BZOJ 1771] [Usaco2009 Nov]cookie 誰請客

内存限制:64 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

农夫约翰的 只奶牛(编号为 )决定成立 个学习小组。在学习小组 中有 只牛,分别为牛 ,一头牛可能会参加多个小组。对于每个学习小组,有一只牛必须在每次聚会的时候带饼干饮料请大家吃。因为买这些零食会消耗牛们那为数不多的零花钱,还会花费牛们宝贵的时间(这些金钱和时间本来是可以用来泡 的),所以牛们希望尽可能公平地分摊带零食的责任。牛们决定。如果一只牛参加了 个学习小组, 个学习小组的大小分别为 ,那么她最多负责为 个学习小组的聚会带零食。请计算出一个方案,决定每个学习小组的聚会由哪一头牛负责带零食。如果没有一种方案可行,输出「」。

输入格式

  • 第一行:两个有空格分开的正整数
  • 接下来的 行中,第 行有若干由空格隔开的正整数

输出格式

  • 如果有符合要求的方案,则有 行,第 行为第 个学习小组带零食的奶牛编号;
  • 如果没有符合要求的方案,则只有一个整数

样例

样例输入 #1

5 6
3 2 4 5
2 1 3
3 1 2 3
1 1
2 2 5
3 2 3 4

样例输出 #1

5
1
3
1
2
4

数据范围与提示

对于 的数据:

Usaco2009 Nov Gold