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