滑板鞋

【题目描述】：

我的滑板鞋时尚时尚最时尚。回家的路上我情不自禁在这光滑的地上摩擦。月光下我看到自己的身影有时很远有时很近，感到一种力量驱使我的脚步。有了滑板鞋天黑都不怕！

你在魅力之都购买了一双时尚的滑板鞋，你非常兴奋地到处滑！

hzwer很想问一个问题：按照你的行动方式，你从某个结点移动K步后能到的目的地。

这显然是一个很简单的问题，但是蒟蒻hzwer总是问个不停，所以你决定写一个程序回答他的询问

【输入描述】：

第一行两个数n，m表示结点个数和询问次数；

接下来n行，第i行一个数a[i]表示你在第i个结点的话，下一步会移动到第a[i]个结点；

接下来m行，每行两个数t,k，蒟蒻hzwer询问如果你当前在第t个结点，k步之后你会到第几个节点。

【输出描述】：

m行为每次询问的结果

【样例输入】：

3 2
2
3
2
1 2
2 4

【样例输出】：

3
2

【时间限制、数据范围及描述】：

时间：1s 空间：128M

10^2<=m,n<=10^5,10^2<=k<=10^18.

一开始想到了强连通，然而瞬间爆炸。。。

后来才知道是 倍增 的裸题。。。吃枣药丸。。。

附代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
#define MAXN 100010
using namespace std;
int n,m,f[MAXN][61];
long long a[61];
inline long long read(){
       long long date=0,w=1;char c=0;
       while(c!='-'&&(c<'0'||c>'9'))c=getchar();
       if(c=='-'){w=-1;c=getchar();}
       while(c>='0'&&c<='9'){date=date*10+c-'0';c=getchar();}
       return date*w;
}
void step(){
     for(int i=1;i<=60;i++)
     for(int j=1;j<=n;j++)
     f[j][i]=f[f[j][i-1]][i-1];
}
int main(){
    int t;
    long long k;
    n=read();m=read();
    a[0]=1;
    for(int i=1;i<=60;i++)a[i]=a[i-1]<<1;
    for(int i=1;i<=n;i++)f[i][0]=read();
    step();
    while(m--){
               t=read();k=read();
               for(int i=0;i<=60;i++)if(k&a[i])t=f[t][i];
               printf("%d\n",t);
               }
    return 0;
}