本题与《F.小红的区间修改（二）》共享部分题目背景，但是所求内容不同，我们建议您重新阅读题面。 小红拿到了一个长度为 的数组，初始所有元素都是 。 现在小红准备进行 次操作，每一次： 小红查询一个区间，如果区间内所有元素都是 ，那么将区间修改为首项为 、公差为 的等差数列；否则不进行任何操作。 小红希望你在每次操作后都输出当前数组的元素种类数，即统计数组中不同元素的个数。

输入描述:

第一行输入一个整数 ，代表操作次数。此后 行，第 行输入两个整数 ，代表第 次操作的区间。

输出描述:

对于每一次操作，新起一行，输出一个整数，代表当前数组的元素种类数。