上帝之手操纵着四维空间。假设四维空间中上帝关心的部分共
上帝想对该四维空间作一系列测试,于是希望你帮忙建立一个模型。具体有以下三种测试:
- 给定
和 ,对于所有的 满足 ,让世界以 的初始混乱度从第 天开始发展,把第 天的混乱度 写在一张纸上。你只需告诉上帝纸上第 大的 即可。保证 ,且 。 - 给定
和 ,对于所有的 满足 ,让世界以 的初始混乱度从第 天开始发展,把第 天的混乱度 写在一张纸上。你只需告诉上帝纸上最大的 即可。(注意: 可能大于 )。保证 。 - 给定
和 ,对于所有的 满足 ,让世界以 的初始混乱度从第 天开始发展,把第 天的混乱度 写在一张纸上。你只需告诉上帝纸上有多少种不同的 即可。保证 。
当然,上帝还会修改某些位置的
输入格式
第一行包含两个正整数
第二行为
第三行为
第四行起的
若
若
输出格式
对于每个测试输出一行,包含一个整数表示测试结果。
样例一
input
3 5 2 1 3 2 6 7 5 1 1 2 2 3 1 3 0 3 15 3 1 3 2 1 3 2
output
5 1 2 8
限制与约定
对于前 10% 的数据,
对于前 20% 的数据,
对于另 10% 的数据,
对于另 20% 的数据,
对于另 15% 的数据,
对于 100% 的数据,
时间限制:
空间限制:
来源
中国国家集训队互测2015 - By 陈思禹