花瓶

TimeLimit:1000MS  MemoryLimit:128000KB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

小爱整天收到花。她有N个花瓶标号从0到N-1。如果她收到F朵花,她会选择一个花瓶A,尝试去放花进去那个花瓶。如果那个花瓶已经有花,她就顺序地找下一个,直到所有花都放完或者后面没有花瓶了。有时她会清理花瓶,把花瓶A到B(A<=B)之间的花全扔了。

Input

第一行两个整数N和M代表花瓶数和操作数。

然后M行每行第一个数字是K(1或2)。如果K是1,那么再输入A和F,如果K是2,那么输入A和B,含义如上所述。


数据范围及提示:

对于40%的数据,有1≤N,M≤100。       对于100%的数据,有1≤N,M≤50000。

Output

每个操作输出一行。

对于操作1,输出成功放花的第一个位置和最后一个位置,如果一朵花都没放,输出‘Can not put any one.’。

对于操作2,输出扔了多少花。

SampleInput

10 5

1 3 5

2 4 5

1 1 8

2 3 6

1 8 8

SampleOutput

3 7

2

1 9

4

Can not put any one.

Submit
题目统计信息详细
总AC数1
通过人数1
尝试人数3
总提交量3
AC率33.33%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: