A pair of non-negative integers (A,B) is called

 A pair of non-negative integers (A,B) is called 

#include <stdio.h>

int main()

{int k;

long long n,ans;

scanf("%d %lld",&k,&n);

ans=((n/2)%10000000009);

printf("%lld",(1+ans)%10000000009);

return 0;

}