#include #define REP(i,n) for(int i=0,i##_len=(n);i>P>>Q>>A; ll l=-1,r=1e9+1; while(l+1