#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int main() { int n, k; cin>>n>>k; ll l[100010], r[100010]; ll x[100010], a[100010]; for(int i=0; i>x[i]; } for(int i=0; i>a[i]; } k--; vector

v(n); for(int i=0; ix[s]+a[s]){ if(nuo){ cout<