该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

我们定义一个序列 $S$ 如下

输入格式

本题包含多 $(\le10^6)$ 组数据。

每行一组数据，分别为两个非负整数 $A$ 和 $B$。

输出格式

对于每组数据，在一行中输出一个数，表示对于这组数据，序列里面有多少个不同的数。

样例1

7 4

6

$S_0=7,S_1=4,S_2=3,S_3=1,S_4=2,S_5=1,S_6=1,S_7=0\dots$

样例2

10 2

6

$S_0=10,S_1=2,S_2=8,S_3=6,S_4=2,S_5=4,S_6=2,S_7=2,S_8=0\dots$

数据范围

满足50%的数据，$（0 \leq A \leq 10 ^ 9，0 \leq B \leq 10^9）$

满足100%的数据，$（0 \leq A \leq 10 ^ {19}，0 \leq B \leq 10^{19}）$

满足A、B都是非负整数。