#include <iostream> #include <vector> #include <sstream> #include <windows.h> #pragma comment(lib, "winmm.lib") using namespace std; typedef long long ll; typedef vector<ll> vec; const ll INF = (ll)1e18; template<typename T> ostream& operator <<(ostream& os, vector<T>& v) { if(!v.empty()) { os <<</t></typename></ll></windows.h></sstream></vector></iostream>…