#include using namespace std; typedef long long ll; void dfs(int l,int r) { if (l>r) return; int m=(l+r)/2; cout<>k; int n=(1<