#include <iostream>
#include <vector>
using namespace std;
//三种情况，完全在左边，完全在右边，跨越中间 
vector<int> arr;

int dfs(int l, int r){
	
}

int main(){
	
	return 0;
}