logo AlgoBeat OnlineJudge
登录 注册

#102261. [BZOJ 2261] 激光强度调节装置

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

题目描述

激光是能量高度聚集的一种电磁波。激光的强度可以用每秒经过的量子数来衡量。

尹教授研究室有一套超高能量激光产生器。说明书上写着:对于任何一个正整数 ,它都会产生强度 的激光。

然而尹教授对这个限制表示十分不满,于是开发了一个强度调节装置。

该装置由 个端口和 个通道构成。端口从 编号。

每个通道连接两个端口,且有各自的内部能量流动上限。(用每秒经过的量子数来衡量)可能有多条通道连接两端口。

使用时,可以选择某一个端口作为能量输入端,输入超高能量的激光,再选择另一个端口作为输出端。激光在此装置中可能被任意分散和汇聚,由于是超高强度激光,能量在流动时一定会尽量充满通道上限。

尹教授想知道,通过切换不同的输入和输出端,整个系统可以输出哪些正整数强度的激光。

输入格式

第一行: 分别表示端口和通道的总数。

接下来 行: 表示从 端口到 端口有一个上限为 的通道。

输出格式

从小到大输出所有可行的激光强度。用换行符隔开。

样例

样例输入 #1

3 3
1 2 1
1 3 2
2 3 3

样例输出 #1

3
4

数据范围与提示

的数据满足:,上限均不超过 ,单个输入文件不超过