| 问题描述 |
|---|
已知一个数列的第1项的值为a，第2项的值为b，从第3项开始每项是前两项总和的末6位。问该数列中首次出现值为x的是第几项？ |
| 输入描述 |
只有一组案例。 两个非负整数a、b，表示数列的前两项。（0<=a<=999999, 0<=b<=999999） 然后是一个正整数q，表示有q次查询。（q<=100000） 接着是q行数据，每行数据由一个非负整数x组成，表示该次查询想要知道首次出现x值的是数列中的第几项。（0<=x<=999999） |
| 输出描述 |
针对每次查询，输出一个整数，表示首次出现x值的是数列中的第几项。如果数列中不存在该值，输出-1。 每个结果输出后都要换行。 |
| 样例输入复制样例 |
1 1 2 3 1 |
| 样例输出 |
4 1 |
| 来源 |
| caiming |