# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1213797 | Nelt | Overtaking (IOI23_overtaking) | C++17 | Compilation error | 0 ms | 0 KiB |
#include "overtaking.h"
#include <bits/stdc++.h>
#pragma lonpbfuizyws optimize(
"O3")#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#define rsfqylzqizpt ewzwhkvanbfk ewzwhkvanbfk
#define sgnyviaducvg
"\n"using xeptogblheylstd;using xeptogblheyl__gnu_pbds;mt19937_64 dgtzgfyaqppo(chrono::steady_clock::now().time_since_epoch().count());template<typename jlgxteygzzdl,typename gzhfkwjvnsey=less<jlgxteygzzdl>>using wdoahwyubdgf=tree<jlgxteygzzdl,null_type,gzhfkwjvnsey,rb_tree_tag,tree_order_statistics_node_update>;const rsfqylzqizptpgxfealekdhm=1005,inf=9e18;pair<rsfqylzqizpt,rsfqylzqizpt>mx[pgxfealekdhm][pgxfealekdhm];vector<pair<rsfqylzqizpt,rsfqylzqizpt>>tmp[pgxfealekdhm];set<array<rsfqylzqizpt,3>>st;rsfqylzqizpt sjmqdtdkijon[pgxfealekdhm][pgxfealekdhm];rsfqylzqizpt filforpcsmkg[pgxfealekdhm][pgxfealekdhm];rsfqylzqizpt sxgtimszihqu[pgxfealekdhm],s[pgxfealekdhm];rsfqylzqizpt zjtpczryopba,m,X;void nizaotrlyera(rsfqylzqizpt qnsgvtqrxlyw,rsfqylzqizpt xmiodbfugmrt,rsfqylzqizpt behddxptlvtd){if(qnsgvtqrxlyw>xmiodbfugmrt)return ;set<array<rsfqylzqizpt,3>>::iterator jrxrztkqjnmw;while((jrxrztkqjnmw=st.lower_bound({qnsgvtqrxlyw,-inf,-inf}))!=st.end()and(*jrxrztkqjnmw)[1]<=xmiodbfugmrt)st.erase(jrxrztkqjnmw);if(jrxrztkqjnmw!=st.end()and(*jrxrztkqjnmw)[0]<=xmiodbfugmrt){auto[l1,r1,x1]=*jrxrztkqjnmw;st.erase(jrxrztkqjnmw);st.insert({xmiodbfugmrt+1,r1,x1});zbcgasqqrcwy(xmiodbfugmrt+1<=r1);}jrxrztkqjnmw=st.lower_bound({qnsgvtqrxlyw,-inf,-inf});if(jrxrztkqjnmw!=st.begin()){jrxrztkqjnmw--;if((*jrxrztkqjnmw)[1]>=qnsgvtqrxlyw){auto[l1,r1,x1]=*jrxrztkqjnmw;st.erase(jrxrztkqjnmw);st.insert({l1,qnsgvtqrxlyw-1,x1});if(r1>=xmiodbfugmrt)st.insert({xmiodbfugmrt+1,r1,x1});zbcgasqqrcwy(l1<=qnsgvtqrxlyw-1);}}st.insert({qnsgvtqrxlyw,xmiodbfugmrt,behddxptlvtd});}rsfqylzqizpt rwhbarqrhmpw(rsfqylzqizpt behddxptlvtd){auto jrxrztkqjnmw=st.upper_bound({behddxptlvtd,inf,inf});if(jrxrztkqjnmw!=st.begin()){jrxrztkqjnmw--;if(jrxrztkqjnmw->operator[](1)>=behddxptlvtd)return jrxrztkqjnmw->operator[](2);}return -1;}void qftvvzhtmcaj(int haijevhiyxvc,int pgxfealekdhm,std::vector<ewzwhkvanbfk ewzwhkvanbfk>jlgxteygzzdl,std::vector<int>W,int rnsebyngnvzs,int zuolkhgfxypb,std::vector<int>S){X=rnsebyngnvzs;zjtpczryopba=pgxfealekdhm,m=zuolkhgfxypb;for(rsfqylzqizpt fjvnbivelphg=0;fjvnbivelphg<zjtpczryopba;fjvnbivelphg++)filforpcsmkg[fjvnbivelphg][0]=jlgxteygzzdl[fjvnbivelphg];for(rsfqylzqizpt fjvnbivelphg=0;fjvnbivelphg<zjtpczryopba;fjvnbivelphg++)sxgtimszihqu[fjvnbivelphg]=W[fjvnbivelphg];sxgtimszihqu[zjtpczryopba]=X;for(rsfqylzqizpt fjvnbivelphg=0;fjvnbivelphg<m;fjvnbivelphg++)s[fjvnbivelphg]=S[fjvnbivelphg];for(rsfqylzqizpt fjvnbivelphg=0;fjvnbivelphg<zjtpczryopba;fjvnbivelphg++)tmp[0].push_back(make_pair(filforpcsmkg[fjvnbivelphg][0],fjvnbivelphg));sort(tmp[0].begin(),tmp[0].end());for(rsfqylzqizpt fjvnbivelphg=1;fjvnbivelphg<m;fjvnbivelphg++){for(rsfqylzqizpt behddxptlvtd=0;behddxptlvtd<zjtpczryopba;behddxptlvtd++){rsfqylzqizpt oqjrzexfllpt=tmp[fjvnbivelphg-1][behddxptlvtd].second;filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]=filforpcsmkg[oqjrzexfllpt][fjvnbivelphg-1]+sxgtimszihqu[oqjrzexfllpt]*(s[fjvnbivelphg]-s[fjvnbivelphg-1]);mx[fjvnbivelphg][behddxptlvtd]=max(behddxptlvtd>0?mx[fjvnbivelphg][behddxptlvtd-1]:make_pair(0ll,0ll),make_pair(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg],oqjrzexfllpt));rsfqylzqizpt umawjfuiymzq=0ll+lower_bound(tmp[fjvnbivelphg-1].begin(),tmp[fjvnbivelphg-1].end(),make_pair(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg-1],-1ll))-tmp[fjvnbivelphg-1].begin()-1;if(umawjfuiymzq>=0)filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]=max(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg],mx[fjvnbivelphg][umawjfuiymzq].first);}for(rsfqylzqizpt oqjrzexfllpt=0;oqjrzexfllpt<zjtpczryopba;oqjrzexfllpt++)tmp[fjvnbivelphg].push_back(make_pair(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg],oqjrzexfllpt));sort(tmp[fjvnbivelphg].begin(),tmp[fjvnbivelphg].end());}for(rsfqylzqizpt fjvnbivelphg=m-1;fjvnbivelphg>=0;fjvnbivelphg--){for(rsfqylzqizpt oqjrzexfllpt=0,styxoulzldyv,egrnssjjkbsm,umawjfuiymzq;oqjrzexfllpt<zjtpczryopba;oqjrzexfllpt++){styxoulzldyv=rwhbarqrhmpw(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]-s[fjvnbivelphg]*X);if(styxoulzldyv==-1)sjmqdtdkijon[fjvnbivelphg][oqjrzexfllpt]=filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]+(haijevhiyxvc-s[fjvnbivelphg])*X;else {egrnssjjkbsm=filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]+(s[styxoulzldyv-1]-s[fjvnbivelphg])*X;umawjfuiymzq=lower_bound(tmp[styxoulzldyv-1].begin(),tmp[styxoulzldyv-1].end(),make_pair(egrnssjjkbsm,-1ll))-tmp[styxoulzldyv-1].begin()-1;if(umawjfuiymzq>=0)sjmqdtdkijon[fjvnbivelphg][oqjrzexfllpt]=sjmqdtdkijon[styxoulzldyv][mx[styxoulzldyv][umawjfuiymzq].second];else zbcgasqqrcwy(0==1);}}if(fjvnbivelphg)for(rsfqylzqizpt oqjrzexfllpt=0;oqjrzexfllpt<zjtpczryopba;oqjrzexfllpt++)nizaotrlyera(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg-1]-s[fjvnbivelphg-1]*X+1,filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]-s[fjvnbivelphg]*X,fjvnbivelphg);}}ewzwhkvanbfk ewzwhkvanbfkarrival_time(ewzwhkvanbfk ewzwhkvanbfkpeyarppofxmv){rsfqylzqizpt styxoulzldyv=rwhbarqrhmpw(peyarppofxmv);if(styxoulzldyv==-1)return peyarppofxmv+s[m-1]*X;rsfqylzqizpt egrnssjjkbsm=peyarppofxmv+s[styxoulzldyv-1]*X;rsfqylzqizpt umawjfuiymzq=lower_bound(tmp[styxoulzldyv-1].begin(),tmp[styxoulzldyv-1].end(),make_pair(egrnssjjkbsm,-1ll))-tmp[styxoulzldyv-1].begin()-1;return sjmqdtdkijon[styxoulzldyv][mx[styxoulzldyv][umawjfuiymzq].second];}
Compilation message (stderr)
overtaking.cpp:4:6: error: stray '#' in program 4 | "O3")#include <ext/pb_ds/assoc_container.hpp> | ^ overtaking.cpp:4:1: error: expected unqualified-id before string constant 4 | "O3")#include <ext/pb_ds/assoc_container.hpp> | ^~~~ In file included from /usr/include/c++/11/ext/pb_ds/tree_policy.hpp:46, from overtaking.cpp:5: /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:55:16: error: 'std::tr1' has not been declared 55 | using std::tr1::is_same; | ^~~ /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:56:16: error: 'std::tr1' has not been declared 56 | using std::tr1::is_const; | ^~~ /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:57:16: error: 'std::tr1' has not been declared 57 | using std::tr1::is_pointer; | ^~~ /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:58:16: error: 'std::tr1' has not been declared 58 | using std::tr1::is_reference; | ^~~ /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:59:16: error: 'std::tr1' has not been declared 59 | using std::tr1::is_fundamental; | ^~~ /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:60:16: error: 'std::tr1' has not been declared 60 | using std::tr1::is_member_object_pointer; | ^~~ /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:61:16: error: 'std::tr1' has not been declared 61 | using std::tr1::is_member_pointer; | ^~~ /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:62:16: error: 'std::tr1' has not been declared 62 | using std::tr1::is_base_of; | ^~~ /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:63:16: error: 'std::tr1' has not been declared 63 | using std::tr1::remove_const; | ^~~ /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:64:16: error: 'std::tr1' has not been declared 64 | using std::tr1::remove_reference; | ^~~ /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:69:16: error: 'std::tr1' has not been declared 69 | using std::tr1::integral_constant; | ^~~ /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:70:18: error: 'tr1' in namespace 'std' does not name a type 70 | typedef std::tr1::integral_constant<int, 1> true_type; | ^~~ /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:71:18: error: 'tr1' in namespace 'std' does not name a type 71 | typedef std::tr1::integral_constant<int, 0> false_type; | ^~~ /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:81:19: error: 'is_const' was not declared in this scope; did you mean 'std::is_const'? 81 | value = is_const<T>::value && is_pointer<T>::value | ^~~~~~~~ | std::is_const In file included from /usr/include/c++/11/bits/move.h:57, from /usr/include/c++/11/bits/stl_pair.h:59, from /usr/include/c++/11/bits/stl_algobase.h:64, from /usr/include/c++/11/vector:60, from overtaking.h:1, from overtaking.cpp:1: /usr/include/c++/11/type_traits:218:12: note: 'std::is_const' declared here 218 | struct is_const; | ^~~~~~~~ In file included from /usr/include/c++/11/ext/pb_ds/tree_policy.hpp:46, from overtaking.cpp:5: /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:81:29: error: expected primary-expression before '>' token 81 | value = is_const<T>::value && is_pointer<T>::value | ^ /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:81:32: error: '::value' has not been declared 81 | value = is_const<T>::value && is_pointer<T>::value | ^~~~~ /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:81:41: error: 'is_pointer' was not declared in this scope; did you mean 'std::is_pointer'? 81 | value = is_const<T>::value && is_pointer<T>::value | ^~~~~~~~~~ | std::is_pointer In file included from /usr/include/c++/11/bits/move.h:57, from /usr/include/c++/11/bits/stl_pair.h:59, from /usr/include/c++/11/bits/stl_algobase.h:64, from /usr/include/c++/11/vector:60, from overtaking.h:1, from overtaking.cpp:1: /usr/include/c++/11/type_traits:449:12: note: 'std::is_pointer' declared here 449 | struct is_pointer | ^~~~~~~~~~ In file included from /usr/include/c++/11/ext/pb_ds/tree_policy.hpp:46, from overtaking.cpp:5: /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:81:53: error: expected primary-expression before '>' token 81 | value = is_const<T>::value && is_pointer<T>::value | ^ /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:81:56: error: '::value' has not been declared 81 | value = is_const<T>::value && is_pointer<T>::value | ^~~~~ /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:90:19: error: 'is_const' was not declared in this scope; did you mean 'std::is_const'? 90 | value = is_const<T>::value && is_reference<T>::value | ^~~~~~~~ | std::is_const In file included from /usr/include/c++/11/bits/move.h:57, from /usr/include/c++/11/bits/stl_pair.h:59, from /usr/include/c++/11/bits/stl_algobase.h:64, from /usr/include/c++/11/vector:60, from overtaking.h:1, from overtaking.cpp:1: /usr/include/c++/11/type_traits:218:12: note: 'std::is_const' declared here 218 | struct is_const; | ^~~~~~~~ In file included from /usr/include/c++/11/ext/pb_ds/tree_policy.hpp:46, from overtaking.cpp:5: /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:90:29: error: expected primary-expression before '>' token 90 | value = is_const<T>::value && is_reference<T>::value | ^ /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:90:32: error: '::value' has not been declared 90 | value = is_const<T>::value && is_reference<T>::value | ^~~~~ /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:90:41: error: 'is_reference' was not declared in this scope; did you mean 'std::is_reference'? 90 | value = is_const<T>::value && is_reference<T>::value | ^~~~~~~~~~~~ | std::is_reference In file included from /usr/include/c++/11/bits/move.h:57, from /usr/include/c++/11/bits/stl_pair.h:59, from /usr/include/c++/11/bits/stl_algobase.h:64, from /usr/include/c++/11/vector:60, from overtaking.h:1, from overtaking.cpp:1: /usr/include/c++/11/type_traits:210:12: note: 'std::is_reference' declared here 210 | struct is_reference; | ^~~~~~~~~~~~ In file included from /usr/include/c++/11/ext/pb_ds/tree_policy.hpp:46, from overtaking.cpp:5: /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:90:55: error: expected primary-expression before '>' token 90 | value = is_const<T>::value && is_reference<T>::value | ^ /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:90:58: error: '::value' has not been declared 90 | value = is_const<T>::value && is_reference<T>::value | ^~~~~ /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:99:19: error: 'is_fundamental' was not declared in this scope; did you mean 'std::is_fundamental'? 99 | value = is_fundamental<typename remove_const<T>::type>::value | ^~~~~~~~~~~~~~ | std::is_fundamental In file included from /usr/include/c++/11/bits/move.h:57, from /usr/include/c++/11/bits/stl_pair.h:59, from /usr/include/c++/11/bits/stl_algobase.h:64, from /usr/include/c++/11/vector:60, from overtaking.h:1, from overtaking.cpp:1: /usr/include/c++/11/type_traits:570:12: note: 'std::is_fundamental' declared here 570 | struct is_fundamental | ^~~~~~~~~~~~~~ In file included from /usr/include/c++/11/ext/pb_ds/tree_policy.hpp:46, from overtaking.cpp:5: /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:99:43: error: expected nested-name-specifier before 'remove_const' 99 | value = is_fundamental<typename remove_const<T>::type>::value | ^~~~~~~~~~~~ /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:99:43: error: expected '(' before 'remove_const' 99 | value = is_fundamental<typename remove_const<T>::type>::value | ^~~~~~~~~~~~ | ( /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:99:43: error: expected '}' before 'remove_const' 99 | value = is_fundamental<typename remove_const<T>::type>::value | ^~~~~~~~~~~~ /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:98:9: note: to match this '{' 98 | { | ^ /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:99:43: error: expected ';' at end of member declaration 99 | value = is_fundamental<typename remove_const<T>::type>::value | ^~~~~~~~~~~~ | ; /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:99:55: error: expected unqualified-id before '<' token 99 | value = is_fundamental<typename remove_const<T>::type>::value | ^ In file included from /usr/include/c++/11/ext/pb_ds/tree_policy.hpp:46, from overtaking.cpp:5: /usr/include/c++/11/ext/pb_ds/detail/type_utils.hpp:165:1: error: expected declaration before '}' token 165 | } // namespace __gnu_pbds | ^ In file included from /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp:45, from /usr/include/c++/11/ext/pb_ds/tree_policy.hpp:47, from overtaking.cpp:5: /usr/include/c++/11/ext/pb_ds/detail/types_traits.hpp:65:17: error: 'integral_constant' does not name a type 65 | typedef integral_constant<int, __simple> indicator; | ^~~~~~~~~~~~~~~~~ /usr/include/c++/11/ext/pb_ds/detail/types_traits.hpp:72:17: error: 'integral_constant' does not name a type 72 | typedef integral_constant<int, is_simple<Key>::value> indicator; | ^~~~~~~~~~~~~~~~~ /usr/include/c++/11/ext/pb_ds/detail/types_traits.hpp:188:17: error: 'integral_constant' does not name a type 188 | typedef integral_constant<int, Store_Hash> store_extra; | ^~~~~~~~~~~~~~~~~ /usr/include/c++/11/ext/pb_ds/detail/types_traits.hpp:191:9: error: 'store_extra' does not name a type 191 | store_extra m_store_extra_indicator; | ^~~~~~~~~~~ In file included from /usr/include/c++/11/ext/pb_ds/tree_policy.hpp:47, from overtaking.cpp:5: /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp:60:26: error: expected nested-name-specifier before 'remove_const' 60 | typedef typename remove_const<value_type>::type rcvalue_type; | ^~~~~~~~~~~~ /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp:60:26: error: expected ';' at end of member declaration 60 | typedef typename remove_const<value_type>::type rcvalue_type; | ^~~~~~~~~~~~ | ; /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp:60:38: error: expected unqualified-id before '<' token 60 | typedef typename remove_const<value_type>::type rcvalue_type; | ^ /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp:61:26: error: expected nested-name-specifier before 'remove_const' 61 | typedef typename remove_const<key_type>::type rckey_type; | ^~~~~~~~~~~~ /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp:61:26: error: expected ';' at end of member declaration 61 | typedef typename remove_const<key_type>::type rckey_type; | ^~~~~~~~~~~~ | ; /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp:61:26: error: redeclaration of 'typedef int __gnu_pbds::detail::branch_policy<Node_CItr, Node_Itr, _Alloc>::remove_const' /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp:60:26: note: previous declaration 'typedef int __gnu_pbds::detail::branch_policy<Node_CItr, Node_Itr, _Alloc>::remove_const' 60 | typedef typename remove_const<value_type>::type rcvalue_type; | ^~~~~~~~~~~~ /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp:61:38: error: expected unqualified-id before '<' token 61 | typedef typename remove_const<key_type>::type rckey_type; | ^ /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp:63:39: error: 'rcvalue_type' was not declared in this scope; did you mean 'value_type'? 63 | typedef rebind_traits<_Alloc, rcvalue_type> rebind_v; | ^~~~~~~~~~~~ | value_type /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp:63:51: error: template argument 2 is invalid 63 | typedef rebind_traits<_Alloc, rcvalue_type> rebind_v; | ^ /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp:64:39: error: 'rckey_type' was not declared in this scope; did you mean 'key_type'? 64 | typedef rebind_traits<_Alloc, rckey_type> rebind_k; | ^~~~~~~~~~ | key_type /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp:64:49: error: template argument 2 is invalid 64 | typedef rebind_traits<_Alloc, rckey_type> rebind_k; | ^ /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp:66:26: error: 'rebind_v' is not a class, namespace, or enumeration 66 | typedef typename rebind_v::reference reference; | ^~~~~~~~ /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp:67:26: error: 'rebind_v' is not a class, namespace, or enumeration 67 | typedef typename rebind_v::const_reference const_reference; | ^~~~~~~~ /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp:68:26: error: 'rebind_v' is not a class, namespace, or enumeration 68 | typedef typename rebind_v::const_pointer const_pointer; | ^~~~~~~~ /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp:70:26: error: 'rebind_k' is not a class, namespace, or enumeration 70 | typedef typename rebind_k::const_reference key_const_reference; | ^~~~~~~~ /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp: In static member function 'static __gnu_pbds::detail::branch_policy<Node_CItr, Node_Itr, _Alloc>::key_const_reference __gnu_pbds::detail::branch_policy<Node_CItr, Node_Itr, _Alloc>::extract_key(__gnu_pbds::detail::branch_policy<Node_CItr, Node_Itr, _Alloc>::const_reference)': /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp:74:24: error: request for member 'first' in 'r_val', which is of non-class type '__gnu_pbds::detail::branch_policy<Node_CItr, Node_Itr, _Alloc>::const_reference' {aka 'int'} 74 | { return r_val.first; } | ^~~~~ /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp: At global scope: /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp:94:26: error: expected nested-name-specifier before 'remove_const' 94 | typedef typename remove_const<value_type>::type rcvalue_type; | ^~~~~~~~~~~~ /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp:94:26: error: expected ';' at end of member declaration 94 | typedef typename remove_const<value_type>::type rcvalue_type; | ^~~~~~~~~~~~ | ; /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp:94:38: error: expected unqualified-id before '<' token 94 | typedef typename remove_const<value_type>::type rcvalue_type; | ^ /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp:95:39: error: 'rcvalue_type' was not declared in this scope; did you mean 'value_type'? 95 | typedef rebind_traits<_Alloc, rcvalue_type> rebind_v; | ^~~~~~~~~~~~ | value_type /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp:95:51: error: template argument 2 is invalid 95 | typedef rebind_traits<_Alloc, rcvalue_type> rebind_v; | ^ /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp:96:26: error: 'rebind_v' is not a class, namespace, or enumeration 96 | typedef typename rebind_v::reference reference; | ^~~~~~~~ /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp:97:26: error: 'rebind_v' is not a class, namespace, or enumeration 97 | typedef typename rebind_v::const_reference const_reference; | ^~~~~~~~ /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp:98:26: error: 'rebind_v' is not a class, namespace, or enumeration 98 | typedef typename rebind_v::const_pointer const_pointer; | ^~~~~~~~ /usr/include/c++/11/ext/pb_ds/detail/branch_policy/branch_policy.hpp:101:26: error: 'rebind_v' is not a class, namespace, or enumeration 101 | typedef typename rebind_v::const_reference key_const_reference; | ^~~~~~~~ overtaking.cpp:8:1: error: expected unqualified-id before user-defined string literal 8 | "\n"using xeptogblheylstd;using xeptogblheyl__gnu_pbds;mt19937_64 dgtzgfyaqppo(chrono::steady_clock::now().time_since_epoch().count());template<typename jlgxteygzzdl,typename gzhfkwjvnsey=less<jlgxteygzzdl>>using wdoahwyubdgf=tree<jlgxteygzzdl,null_type,gzhfkwjvnsey,rb_tree_tag,tree_order_statistics_node_update>;const rsfqylzqizptpgxfealekdhm=1005,inf=9e18;pair<rsfqylzqizpt,rsfqylzqizpt>mx[pgxfealekdhm][pgxfealekdhm];vector<pair<rsfqylzqizpt,rsfqylzqizpt>>tmp[pgxfealekdhm];set<array<rsfqylzqizpt,3>>st;rsfqylzqizpt sjmqdtdkijon[pgxfealekdhm][pgxfealekdhm];rsfqylzqizpt filforpcsmkg[pgxfealekdhm][pgxfealekdhm];rsfqylzqizpt sxgtimszihqu[pgxfealekdhm],s[pgxfealekdhm];rsfqylzqizpt zjtpczryopba,m,X;void nizaotrlyera(rsfqylzqizpt qnsgvtqrxlyw,rsfqylzqizpt xmiodbfugmrt,rsfqylzqizpt behddxptlvtd){if(qnsgvtqrxlyw>xmiodbfugmrt)return ;set<array<rsfqylzqizpt,3>>::iterator jrxrztkqjnmw;while((jrxrztkqjnmw=st.lower_bound({qnsgvtqrxlyw,-inf,-inf}))!=st.end()and(*jrxrztkqjnmw)[1]<=xmiodbfugmrt)st.erase(jrxrztkqjnmw);if(jrxrztkqjnmw!=st.end()and(*jrxrztkqjnmw)[0]<=xmiodbfugmrt){auto[l1,r1,x1]=*jrxrztkqjnmw;st.erase(jrxrztkqjnmw);st.insert({xmiodbfugmrt+1,r1,x1});zbcgasqqrcwy(xmiodbfugmrt+1<=r1);}jrxrztkqjnmw=st.lower_bound({qnsgvtqrxlyw,-inf,-inf});if(jrxrztkqjnmw!=st.begin()){jrxrztkqjnmw--;if((*jrxrztkqjnmw)[1]>=qnsgvtqrxlyw){auto[l1,r1,x1]=*jrxrztkqjnmw;st.erase(jrxrztkqjnmw);st.insert({l1,qnsgvtqrxlyw-1,x1});if(r1>=xmiodbfugmrt)st.insert({xmiodbfugmrt+1,r1,x1});zbcgasqqrcwy(l1<=qnsgvtqrxlyw-1);}}st.insert({qnsgvtqrxlyw,xmiodbfugmrt,behddxptlvtd});}rsfqylzqizpt rwhbarqrhmpw(rsfqylzqizpt behddxptlvtd){auto jrxrztkqjnmw=st.upper_bound({behddxptlvtd,inf,inf});if(jrxrztkqjnmw!=st.begin()){jrxrztkqjnmw--;if(jrxrztkqjnmw->operator[](1)>=behddxptlvtd)return jrxrztkqjnmw->operator[](2);}return -1;}void qftvvzhtmcaj(int haijevhiyxvc,int pgxfealekdhm,std::vector<ewzwhkvanbfk ewzwhkvanbfk>jlgxteygzzdl,std::vector<int>W,int rnsebyngnvzs,int zuolkhgfxypb,std::vector<int>S){X=rnsebyngnvzs;zjtpczryopba=pgxfealekdhm,m=zuolkhgfxypb;for(rsfqylzqizpt fjvnbivelphg=0;fjvnbivelphg<zjtpczryopba;fjvnbivelphg++)filforpcsmkg[fjvnbivelphg][0]=jlgxteygzzdl[fjvnbivelphg];for(rsfqylzqizpt fjvnbivelphg=0;fjvnbivelphg<zjtpczryopba;fjvnbivelphg++)sxgtimszihqu[fjvnbivelphg]=W[fjvnbivelphg];sxgtimszihqu[zjtpczryopba]=X;for(rsfqylzqizpt fjvnbivelphg=0;fjvnbivelphg<m;fjvnbivelphg++)s[fjvnbivelphg]=S[fjvnbivelphg];for(rsfqylzqizpt fjvnbivelphg=0;fjvnbivelphg<zjtpczryopba;fjvnbivelphg++)tmp[0].push_back(make_pair(filforpcsmkg[fjvnbivelphg][0],fjvnbivelphg));sort(tmp[0].begin(),tmp[0].end());for(rsfqylzqizpt fjvnbivelphg=1;fjvnbivelphg<m;fjvnbivelphg++){for(rsfqylzqizpt behddxptlvtd=0;behddxptlvtd<zjtpczryopba;behddxptlvtd++){rsfqylzqizpt oqjrzexfllpt=tmp[fjvnbivelphg-1][behddxptlvtd].second;filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]=filforpcsmkg[oqjrzexfllpt][fjvnbivelphg-1]+sxgtimszihqu[oqjrzexfllpt]*(s[fjvnbivelphg]-s[fjvnbivelphg-1]);mx[fjvnbivelphg][behddxptlvtd]=max(behddxptlvtd>0?mx[fjvnbivelphg][behddxptlvtd-1]:make_pair(0ll,0ll),make_pair(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg],oqjrzexfllpt));rsfqylzqizpt umawjfuiymzq=0ll+lower_bound(tmp[fjvnbivelphg-1].begin(),tmp[fjvnbivelphg-1].end(),make_pair(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg-1],-1ll))-tmp[fjvnbivelphg-1].begin()-1;if(umawjfuiymzq>=0)filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]=max(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg],mx[fjvnbivelphg][umawjfuiymzq].first);}for(rsfqylzqizpt oqjrzexfllpt=0;oqjrzexfllpt<zjtpczryopba;oqjrzexfllpt++)tmp[fjvnbivelphg].push_back(make_pair(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg],oqjrzexfllpt));sort(tmp[fjvnbivelphg].begin(),tmp[fjvnbivelphg].end());}for(rsfqylzqizpt fjvnbivelphg=m-1;fjvnbivelphg>=0;fjvnbivelphg--){for(rsfqylzqizpt oqjrzexfllpt=0,styxoulzldyv,egrnssjjkbsm,umawjfuiymzq;oqjrzexfllpt<zjtpczryopba;oqjrzexfllpt++){styxoulzldyv=rwhbarqrhmpw(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]-s[fjvnbivelphg]*X);if(styxoulzldyv==-1)sjmqdtdkijon[fjvnbivelphg][oqjrzexfllpt]=filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]+(haijevhiyxvc-s[fjvnbivelphg])*X;else {egrnssjjkbsm=filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]+(s[styxoulzldyv-1]-s[fjvnbivelphg])*X;umawjfuiymzq=lower_bound(tmp[styxoulzldyv-1].begin(),tmp[styxoulzldyv-1].end(),make_pair(egrnssjjkbsm,-1ll))-tmp[styxoulzldyv-1].begin()-1;if(umawjfuiymzq>=0)sjmqdtdkijon[fjvnbivelphg][oqjrzexfllpt]=sjmqdtdkijon[styxoulzldyv][mx[styxoulzldyv][umawjfuiymzq].second];else zbcgasqqrcwy(0==1);}}if(fjvnbivelphg)for(rsfqylzqizpt oqjrzexfllpt=0;oqjrzexfllpt<zjtpczryopba;oqjrzexfllpt++)nizaotrlyera(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg-1]-s[fjvnbivelphg-1]*X+1,filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]-s[fjvnbivelphg]*X,fjvnbivelphg);}}ewzwhkvanbfk ewzwhkvanbfkarrival_time(ewzwhkvanbfk ewzwhkvanbfkpeyarppofxmv){rsfqylzqizpt styxoulzldyv=rwhbarqrhmpw(peyarppofxmv);if(styxoulzldyv==-1)return peyarppofxmv+s[m-1]*X;rsfqylzqizpt egrnssjjkbsm=peyarppofxmv+s[styxoulzldyv-1]*X;rsfqylzqizpt umawjfuiymzq=lower_bound(tmp[styxoulzldyv-1].begin(),tmp[styxoulzldyv-1].end(),make_pair(egrnssjjkbsm,-1ll))-tmp[styxoulzldyv-1].begin()-1;return sjmqdtdkijon[styxoulzldyv][mx[styxoulzldyv][umawjfuiymzq].second];} | ^~~~~~~~~ overtaking.cpp:8:33: error: expected nested-name-specifier before 'xeptogblheyl__gnu_pbds' 8 | "\n"using xeptogblheylstd;using xeptogblheyl__gnu_pbds;mt19937_64 dgtzgfyaqppo(chrono::steady_clock::now().time_since_epoch().count());template<typename jlgxteygzzdl,typename gzhfkwjvnsey=less<jlgxteygzzdl>>using wdoahwyubdgf=tree<jlgxteygzzdl,null_type,gzhfkwjvnsey,rb_tree_tag,tree_order_statistics_node_update>;const rsfqylzqizptpgxfealekdhm=1005,inf=9e18;pair<rsfqylzqizpt,rsfqylzqizpt>mx[pgxfealekdhm][pgxfealekdhm];vector<pair<rsfqylzqizpt,rsfqylzqizpt>>tmp[pgxfealekdhm];set<array<rsfqylzqizpt,3>>st;rsfqylzqizpt sjmqdtdkijon[pgxfealekdhm][pgxfealekdhm];rsfqylzqizpt filforpcsmkg[pgxfealekdhm][pgxfealekdhm];rsfqylzqizpt sxgtimszihqu[pgxfealekdhm],s[pgxfealekdhm];rsfqylzqizpt zjtpczryopba,m,X;void nizaotrlyera(rsfqylzqizpt qnsgvtqrxlyw,rsfqylzqizpt xmiodbfugmrt,rsfqylzqizpt behddxptlvtd){if(qnsgvtqrxlyw>xmiodbfugmrt)return ;set<array<rsfqylzqizpt,3>>::iterator jrxrztkqjnmw;while((jrxrztkqjnmw=st.lower_bound({qnsgvtqrxlyw,-inf,-inf}))!=st.end()and(*jrxrztkqjnmw)[1]<=xmiodbfugmrt)st.erase(jrxrztkqjnmw);if(jrxrztkqjnmw!=st.end()and(*jrxrztkqjnmw)[0]<=xmiodbfugmrt){auto[l1,r1,x1]=*jrxrztkqjnmw;st.erase(jrxrztkqjnmw);st.insert({xmiodbfugmrt+1,r1,x1});zbcgasqqrcwy(xmiodbfugmrt+1<=r1);}jrxrztkqjnmw=st.lower_bound({qnsgvtqrxlyw,-inf,-inf});if(jrxrztkqjnmw!=st.begin()){jrxrztkqjnmw--;if((*jrxrztkqjnmw)[1]>=qnsgvtqrxlyw){auto[l1,r1,x1]=*jrxrztkqjnmw;st.erase(jrxrztkqjnmw);st.insert({l1,qnsgvtqrxlyw-1,x1});if(r1>=xmiodbfugmrt)st.insert({xmiodbfugmrt+1,r1,x1});zbcgasqqrcwy(l1<=qnsgvtqrxlyw-1);}}st.insert({qnsgvtqrxlyw,xmiodbfugmrt,behddxptlvtd});}rsfqylzqizpt rwhbarqrhmpw(rsfqylzqizpt behddxptlvtd){auto jrxrztkqjnmw=st.upper_bound({behddxptlvtd,inf,inf});if(jrxrztkqjnmw!=st.begin()){jrxrztkqjnmw--;if(jrxrztkqjnmw->operator[](1)>=behddxptlvtd)return jrxrztkqjnmw->operator[](2);}return -1;}void qftvvzhtmcaj(int haijevhiyxvc,int pgxfealekdhm,std::vector<ewzwhkvanbfk ewzwhkvanbfk>jlgxteygzzdl,std::vector<int>W,int rnsebyngnvzs,int zuolkhgfxypb,std::vector<int>S){X=rnsebyngnvzs;zjtpczryopba=pgxfealekdhm,m=zuolkhgfxypb;for(rsfqylzqizpt fjvnbivelphg=0;fjvnbivelphg<zjtpczryopba;fjvnbivelphg++)filforpcsmkg[fjvnbivelphg][0]=jlgxteygzzdl[fjvnbivelphg];for(rsfqylzqizpt fjvnbivelphg=0;fjvnbivelphg<zjtpczryopba;fjvnbivelphg++)sxgtimszihqu[fjvnbivelphg]=W[fjvnbivelphg];sxgtimszihqu[zjtpczryopba]=X;for(rsfqylzqizpt fjvnbivelphg=0;fjvnbivelphg<m;fjvnbivelphg++)s[fjvnbivelphg]=S[fjvnbivelphg];for(rsfqylzqizpt fjvnbivelphg=0;fjvnbivelphg<zjtpczryopba;fjvnbivelphg++)tmp[0].push_back(make_pair(filforpcsmkg[fjvnbivelphg][0],fjvnbivelphg));sort(tmp[0].begin(),tmp[0].end());for(rsfqylzqizpt fjvnbivelphg=1;fjvnbivelphg<m;fjvnbivelphg++){for(rsfqylzqizpt behddxptlvtd=0;behddxptlvtd<zjtpczryopba;behddxptlvtd++){rsfqylzqizpt oqjrzexfllpt=tmp[fjvnbivelphg-1][behddxptlvtd].second;filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]=filforpcsmkg[oqjrzexfllpt][fjvnbivelphg-1]+sxgtimszihqu[oqjrzexfllpt]*(s[fjvnbivelphg]-s[fjvnbivelphg-1]);mx[fjvnbivelphg][behddxptlvtd]=max(behddxptlvtd>0?mx[fjvnbivelphg][behddxptlvtd-1]:make_pair(0ll,0ll),make_pair(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg],oqjrzexfllpt));rsfqylzqizpt umawjfuiymzq=0ll+lower_bound(tmp[fjvnbivelphg-1].begin(),tmp[fjvnbivelphg-1].end(),make_pair(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg-1],-1ll))-tmp[fjvnbivelphg-1].begin()-1;if(umawjfuiymzq>=0)filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]=max(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg],mx[fjvnbivelphg][umawjfuiymzq].first);}for(rsfqylzqizpt oqjrzexfllpt=0;oqjrzexfllpt<zjtpczryopba;oqjrzexfllpt++)tmp[fjvnbivelphg].push_back(make_pair(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg],oqjrzexfllpt));sort(tmp[fjvnbivelphg].begin(),tmp[fjvnbivelphg].end());}for(rsfqylzqizpt fjvnbivelphg=m-1;fjvnbivelphg>=0;fjvnbivelphg--){for(rsfqylzqizpt oqjrzexfllpt=0,styxoulzldyv,egrnssjjkbsm,umawjfuiymzq;oqjrzexfllpt<zjtpczryopba;oqjrzexfllpt++){styxoulzldyv=rwhbarqrhmpw(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]-s[fjvnbivelphg]*X);if(styxoulzldyv==-1)sjmqdtdkijon[fjvnbivelphg][oqjrzexfllpt]=filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]+(haijevhiyxvc-s[fjvnbivelphg])*X;else {egrnssjjkbsm=filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]+(s[styxoulzldyv-1]-s[fjvnbivelphg])*X;umawjfuiymzq=lower_bound(tmp[styxoulzldyv-1].begin(),tmp[styxoulzldyv-1].end(),make_pair(egrnssjjkbsm,-1ll))-tmp[styxoulzldyv-1].begin()-1;if(umawjfuiymzq>=0)sjmqdtdkijon[fjvnbivelphg][oqjrzexfllpt]=sjmqdtdkijon[styxoulzldyv][mx[styxoulzldyv][umawjfuiymzq].second];else zbcgasqqrcwy(0==1);}}if(fjvnbivelphg)for(rsfqylzqizpt oqjrzexfllpt=0;oqjrzexfllpt<zjtpczryopba;oqjrzexfllpt++)nizaotrlyera(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg-1]-s[fjvnbivelphg-1]*X+1,filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]-s[fjvnbivelphg]*X,fjvnbivelphg);}}ewzwhkvanbfk ewzwhkvanbfkarrival_time(ewzwhkvanbfk ewzwhkvanbfkpeyarppofxmv){rsfqylzqizpt styxoulzldyv=rwhbarqrhmpw(peyarppofxmv);if(styxoulzldyv==-1)return peyarppofxmv+s[m-1]*X;rsfqylzqizpt egrnssjjkbsm=peyarppofxmv+s[styxoulzldyv-1]*X;rsfqylzqizpt umawjfuiymzq=lower_bound(tmp[styxoulzldyv-1].begin(),tmp[styxoulzldyv-1].end(),make_pair(egrnssjjkbsm,-1ll))-tmp[styxoulzldyv-1].begin()-1;return sjmqdtdkijon[styxoulzldyv][mx[styxoulzldyv][umawjfuiymzq].second];} | ^~~~~~~~~~~~~~~~~~~~~~ overtaking.cpp:8:56: error: 'mt19937_64' does not name a type 8 | "\n"using xeptogblheylstd;using xeptogblheyl__gnu_pbds;mt19937_64 dgtzgfyaqppo(chrono::steady_clock::now().time_since_epoch().count());template<typename jlgxteygzzdl,typename gzhfkwjvnsey=less<jlgxteygzzdl>>using wdoahwyubdgf=tree<jlgxteygzzdl,null_type,gzhfkwjvnsey,rb_tree_tag,tree_order_statistics_node_update>;const rsfqylzqizptpgxfealekdhm=1005,inf=9e18;pair<rsfqylzqizpt,rsfqylzqizpt>mx[pgxfealekdhm][pgxfealekdhm];vector<pair<rsfqylzqizpt,rsfqylzqizpt>>tmp[pgxfealekdhm];set<array<rsfqylzqizpt,3>>st;rsfqylzqizpt sjmqdtdkijon[pgxfealekdhm][pgxfealekdhm];rsfqylzqizpt filforpcsmkg[pgxfealekdhm][pgxfealekdhm];rsfqylzqizpt sxgtimszihqu[pgxfealekdhm],s[pgxfealekdhm];rsfqylzqizpt zjtpczryopba,m,X;void nizaotrlyera(rsfqylzqizpt qnsgvtqrxlyw,rsfqylzqizpt xmiodbfugmrt,rsfqylzqizpt behddxptlvtd){if(qnsgvtqrxlyw>xmiodbfugmrt)return ;set<array<rsfqylzqizpt,3>>::iterator jrxrztkqjnmw;while((jrxrztkqjnmw=st.lower_bound({qnsgvtqrxlyw,-inf,-inf}))!=st.end()and(*jrxrztkqjnmw)[1]<=xmiodbfugmrt)st.erase(jrxrztkqjnmw);if(jrxrztkqjnmw!=st.end()and(*jrxrztkqjnmw)[0]<=xmiodbfugmrt){auto[l1,r1,x1]=*jrxrztkqjnmw;st.erase(jrxrztkqjnmw);st.insert({xmiodbfugmrt+1,r1,x1});zbcgasqqrcwy(xmiodbfugmrt+1<=r1);}jrxrztkqjnmw=st.lower_bound({qnsgvtqrxlyw,-inf,-inf});if(jrxrztkqjnmw!=st.begin()){jrxrztkqjnmw--;if((*jrxrztkqjnmw)[1]>=qnsgvtqrxlyw){auto[l1,r1,x1]=*jrxrztkqjnmw;st.erase(jrxrztkqjnmw);st.insert({l1,qnsgvtqrxlyw-1,x1});if(r1>=xmiodbfugmrt)st.insert({xmiodbfugmrt+1,r1,x1});zbcgasqqrcwy(l1<=qnsgvtqrxlyw-1);}}st.insert({qnsgvtqrxlyw,xmiodbfugmrt,behddxptlvtd});}rsfqylzqizpt rwhbarqrhmpw(rsfqylzqizpt behddxptlvtd){auto jrxrztkqjnmw=st.upper_bound({behddxptlvtd,inf,inf});if(jrxrztkqjnmw!=st.begin()){jrxrztkqjnmw--;if(jrxrztkqjnmw->operator[](1)>=behddxptlvtd)return jrxrztkqjnmw->operator[](2);}return -1;}void qftvvzhtmcaj(int haijevhiyxvc,int pgxfealekdhm,std::vector<ewzwhkvanbfk ewzwhkvanbfk>jlgxteygzzdl,std::vector<int>W,int rnsebyngnvzs,int zuolkhgfxypb,std::vector<int>S){X=rnsebyngnvzs;zjtpczryopba=pgxfealekdhm,m=zuolkhgfxypb;for(rsfqylzqizpt fjvnbivelphg=0;fjvnbivelphg<zjtpczryopba;fjvnbivelphg++)filforpcsmkg[fjvnbivelphg][0]=jlgxteygzzdl[fjvnbivelphg];for(rsfqylzqizpt fjvnbivelphg=0;fjvnbivelphg<zjtpczryopba;fjvnbivelphg++)sxgtimszihqu[fjvnbivelphg]=W[fjvnbivelphg];sxgtimszihqu[zjtpczryopba]=X;for(rsfqylzqizpt fjvnbivelphg=0;fjvnbivelphg<m;fjvnbivelphg++)s[fjvnbivelphg]=S[fjvnbivelphg];for(rsfqylzqizpt fjvnbivelphg=0;fjvnbivelphg<zjtpczryopba;fjvnbivelphg++)tmp[0].push_back(make_pair(filforpcsmkg[fjvnbivelphg][0],fjvnbivelphg));sort(tmp[0].begin(),tmp[0].end());for(rsfqylzqizpt fjvnbivelphg=1;fjvnbivelphg<m;fjvnbivelphg++){for(rsfqylzqizpt behddxptlvtd=0;behddxptlvtd<zjtpczryopba;behddxptlvtd++){rsfqylzqizpt oqjrzexfllpt=tmp[fjvnbivelphg-1][behddxptlvtd].second;filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]=filforpcsmkg[oqjrzexfllpt][fjvnbivelphg-1]+sxgtimszihqu[oqjrzexfllpt]*(s[fjvnbivelphg]-s[fjvnbivelphg-1]);mx[fjvnbivelphg][behddxptlvtd]=max(behddxptlvtd>0?mx[fjvnbivelphg][behddxptlvtd-1]:make_pair(0ll,0ll),make_pair(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg],oqjrzexfllpt));rsfqylzqizpt umawjfuiymzq=0ll+lower_bound(tmp[fjvnbivelphg-1].begin(),tmp[fjvnbivelphg-1].end(),make_pair(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg-1],-1ll))-tmp[fjvnbivelphg-1].begin()-1;if(umawjfuiymzq>=0)filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]=max(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg],mx[fjvnbivelphg][umawjfuiymzq].first);}for(rsfqylzqizpt oqjrzexfllpt=0;oqjrzexfllpt<zjtpczryopba;oqjrzexfllpt++)tmp[fjvnbivelphg].push_back(make_pair(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg],oqjrzexfllpt));sort(tmp[fjvnbivelphg].begin(),tmp[fjvnbivelphg].end());}for(rsfqylzqizpt fjvnbivelphg=m-1;fjvnbivelphg>=0;fjvnbivelphg--){for(rsfqylzqizpt oqjrzexfllpt=0,styxoulzldyv,egrnssjjkbsm,umawjfuiymzq;oqjrzexfllpt<zjtpczryopba;oqjrzexfllpt++){styxoulzldyv=rwhbarqrhmpw(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]-s[fjvnbivelphg]*X);if(styxoulzldyv==-1)sjmqdtdkijon[fjvnbivelphg][oqjrzexfllpt]=filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]+(haijevhiyxvc-s[fjvnbivelphg])*X;else {egrnssjjkbsm=filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]+(s[styxoulzldyv-1]-s[fjvnbivelphg])*X;umawjfuiymzq=lower_bound(tmp[styxoulzldyv-1].begin(),tmp[styxoulzldyv-1].end(),make_pair(egrnssjjkbsm,-1ll))-tmp[styxoulzldyv-1].begin()-1;if(umawjfuiymzq>=0)sjmqdtdkijon[fjvnbivelphg][oqjrzexfllpt]=sjmqdtdkijon[styxoulzldyv][mx[styxoulzldyv][umawjfuiymzq].second];else zbcgasqqrcwy(0==1);}}if(fjvnbivelphg)for(rsfqylzqizpt oqjrzexfllpt=0;oqjrzexfllpt<zjtpczryopba;oqjrzexfllpt++)nizaotrlyera(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg-1]-s[fjvnbivelphg-1]*X+1,filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]-s[fjvnbivelphg]*X,fjvnbivelphg);}}ewzwhkvanbfk ewzwhkvanbfkarrival_time(ewzwhkvanbfk ewzwhkvanbfkpeyarppofxmv){rsfqylzqizpt styxoulzldyv=rwhbarqrhmpw(peyarppofxmv);if(styxoulzldyv==-1)return peyarppofxmv+s[m-1]*X;rsfqylzqizpt egrnssjjkbsm=peyarppofxmv+s[styxoulzldyv-1]*X;rsfqylzqizpt umawjfuiymzq=lower_bound(tmp[styxoulzldyv-1].begin(),tmp[styxoulzldyv-1].end(),make_pair(egrnssjjkbsm,-1ll))-tmp[styxoulzldyv-1].begin()-1;return sjmqdtdkijon[styxoulzldyv][mx[styxoulzldyv][umawjfuiymzq].second];} | ^~~~~~~~~~ overtaking.cpp:8:189: error: 'less' does not name a type 8 | "\n"using xeptogblheylstd;using xeptogblheyl__gnu_pbds;mt19937_64 dgtzgfyaqppo(chrono::steady_clock::now().time_since_epoch().count());template<typename jlgxteygzzdl,typename gzhfkwjvnsey=less<jlgxteygzzdl>>using wdoahwyubdgf=tree<jlgxteygzzdl,null_type,gzhfkwjvnsey,rb_tree_tag,tree_order_statistics_node_update>;const rsfqylzqizptpgxfealekdhm=1005,inf=9e18;pair<rsfqylzqizpt,rsfqylzqizpt>mx[pgxfealekdhm][pgxfealekdhm];vector<pair<rsfqylzqizpt,rsfqylzqizpt>>tmp[pgxfealekdhm];set<array<rsfqylzqizpt,3>>st;rsfqylzqizpt sjmqdtdkijon[pgxfealekdhm][pgxfealekdhm];rsfqylzqizpt filforpcsmkg[pgxfealekdhm][pgxfealekdhm];rsfqylzqizpt sxgtimszihqu[pgxfealekdhm],s[pgxfealekdhm];rsfqylzqizpt zjtpczryopba,m,X;void nizaotrlyera(rsfqylzqizpt qnsgvtqrxlyw,rsfqylzqizpt xmiodbfugmrt,rsfqylzqizpt behddxptlvtd){if(qnsgvtqrxlyw>xmiodbfugmrt)return ;set<array<rsfqylzqizpt,3>>::iterator jrxrztkqjnmw;while((jrxrztkqjnmw=st.lower_bound({qnsgvtqrxlyw,-inf,-inf}))!=st.end()and(*jrxrztkqjnmw)[1]<=xmiodbfugmrt)st.erase(jrxrztkqjnmw);if(jrxrztkqjnmw!=st.end()and(*jrxrztkqjnmw)[0]<=xmiodbfugmrt){auto[l1,r1,x1]=*jrxrztkqjnmw;st.erase(jrxrztkqjnmw);st.insert({xmiodbfugmrt+1,r1,x1});zbcgasqqrcwy(xmiodbfugmrt+1<=r1);}jrxrztkqjnmw=st.lower_bound({qnsgvtqrxlyw,-inf,-inf});if(jrxrztkqjnmw!=st.begin()){jrxrztkqjnmw--;if((*jrxrztkqjnmw)[1]>=qnsgvtqrxlyw){auto[l1,r1,x1]=*jrxrztkqjnmw;st.erase(jrxrztkqjnmw);st.insert({l1,qnsgvtqrxlyw-1,x1});if(r1>=xmiodbfugmrt)st.insert({xmiodbfugmrt+1,r1,x1});zbcgasqqrcwy(l1<=qnsgvtqrxlyw-1);}}st.insert({qnsgvtqrxlyw,xmiodbfugmrt,behddxptlvtd});}rsfqylzqizpt rwhbarqrhmpw(rsfqylzqizpt behddxptlvtd){auto jrxrztkqjnmw=st.upper_bound({behddxptlvtd,inf,inf});if(jrxrztkqjnmw!=st.begin()){jrxrztkqjnmw--;if(jrxrztkqjnmw->operator[](1)>=behddxptlvtd)return jrxrztkqjnmw->operator[](2);}return -1;}void qftvvzhtmcaj(int haijevhiyxvc,int pgxfealekdhm,std::vector<ewzwhkvanbfk ewzwhkvanbfk>jlgxteygzzdl,std::vector<int>W,int rnsebyngnvzs,int zuolkhgfxypb,std::vector<int>S){X=rnsebyngnvzs;zjtpczryopba=pgxfealekdhm,m=zuolkhgfxypb;for(rsfqylzqizpt fjvnbivelphg=0;fjvnbivelphg<zjtpczryopba;fjvnbivelphg++)filforpcsmkg[fjvnbivelphg][0]=jlgxteygzzdl[fjvnbivelphg];for(rsfqylzqizpt fjvnbivelphg=0;fjvnbivelphg<zjtpczryopba;fjvnbivelphg++)sxgtimszihqu[fjvnbivelphg]=W[fjvnbivelphg];sxgtimszihqu[zjtpczryopba]=X;for(rsfqylzqizpt fjvnbivelphg=0;fjvnbivelphg<m;fjvnbivelphg++)s[fjvnbivelphg]=S[fjvnbivelphg];for(rsfqylzqizpt fjvnbivelphg=0;fjvnbivelphg<zjtpczryopba;fjvnbivelphg++)tmp[0].push_back(make_pair(filforpcsmkg[fjvnbivelphg][0],fjvnbivelphg));sort(tmp[0].begin(),tmp[0].end());for(rsfqylzqizpt fjvnbivelphg=1;fjvnbivelphg<m;fjvnbivelphg++){for(rsfqylzqizpt behddxptlvtd=0;behddxptlvtd<zjtpczryopba;behddxptlvtd++){rsfqylzqizpt oqjrzexfllpt=tmp[fjvnbivelphg-1][behddxptlvtd].second;filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]=filforpcsmkg[oqjrzexfllpt][fjvnbivelphg-1]+sxgtimszihqu[oqjrzexfllpt]*(s[fjvnbivelphg]-s[fjvnbivelphg-1]);mx[fjvnbivelphg][behddxptlvtd]=max(behddxptlvtd>0?mx[fjvnbivelphg][behddxptlvtd-1]:make_pair(0ll,0ll),make_pair(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg],oqjrzexfllpt));rsfqylzqizpt umawjfuiymzq=0ll+lower_bound(tmp[fjvnbivelphg-1].begin(),tmp[fjvnbivelphg-1].end(),make_pair(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg-1],-1ll))-tmp[fjvnbivelphg-1].begin()-1;if(umawjfuiymzq>=0)filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]=max(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg],mx[fjvnbivelphg][umawjfuiymzq].first);}for(rsfqylzqizpt oqjrzexfllpt=0;oqjrzexfllpt<zjtpczryopba;oqjrzexfllpt++)tmp[fjvnbivelphg].push_back(make_pair(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg],oqjrzexfllpt));sort(tmp[fjvnbivelphg].begin(),tmp[fjvnbivelphg].end());}for(rsfqylzqizpt fjvnbivelphg=m-1;fjvnbivelphg>=0;fjvnbivelphg--){for(rsfqylzqizpt oqjrzexfllpt=0,styxoulzldyv,egrnssjjkbsm,umawjfuiymzq;oqjrzexfllpt<zjtpczryopba;oqjrzexfllpt++){styxoulzldyv=rwhbarqrhmpw(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]-s[fjvnbivelphg]*X);if(styxoulzldyv==-1)sjmqdtdkijon[fjvnbivelphg][oqjrzexfllpt]=filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]+(haijevhiyxvc-s[fjvnbivelphg])*X;else {egrnssjjkbsm=filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]+(s[styxoulzldyv-1]-s[fjvnbivelphg])*X;umawjfuiymzq=lower_bound(tmp[styxoulzldyv-1].begin(),tmp[styxoulzldyv-1].end(),make_pair(egrnssjjkbsm,-1ll))-tmp[styxoulzldyv-1].begin()-1;if(umawjfuiymzq>=0)sjmqdtdkijon[fjvnbivelphg][oqjrzexfllpt]=sjmqdtdkijon[styxoulzldyv][mx[styxoulzldyv][umawjfuiymzq].second];else zbcgasqqrcwy(0==1);}}if(fjvnbivelphg)for(rsfqylzqizpt oqjrzexfllpt=0;oqjrzexfllpt<zjtpczryopba;oqjrzexfllpt++)nizaotrlyera(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg-1]-s[fjvnbivelphg-1]*X+1,filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]-s[fjvnbivelphg]*X,fjvnbivelphg);}}ewzwhkvanbfk ewzwhkvanbfkarrival_time(ewzwhkvanbfk ewzwhkvanbfkpeyarppofxmv){rsfqylzqizpt styxoulzldyv=rwhbarqrhmpw(peyarppofxmv);if(styxoulzldyv==-1)return peyarppofxmv+s[m-1]*X;rsfqylzqizpt egrnssjjkbsm=peyarppofxmv+s[styxoulzldyv-1]*X;rsfqylzqizpt umawjfuiymzq=lower_bound(tmp[styxoulzldyv-1].begin(),tmp[styxoulzldyv-1].end(),make_pair(egrnssjjkbsm,-1ll))-tmp[styxoulzldyv-1].begin()-1;return sjmqdtdkijon[styxoulzldyv][mx[styxoulzldyv][umawjfuiymzq].second];} | ^~~~ overtaking.cpp:8:193: error: expected '>' before '<' token 8 | "\n"using xeptogblheylstd;using xeptogblheyl__gnu_pbds;mt19937_64 dgtzgfyaqppo(chrono::steady_clock::now().time_since_epoch().count());template<typename jlgxteygzzdl,typename gzhfkwjvnsey=less<jlgxteygzzdl>>using wdoahwyubdgf=tree<jlgxteygzzdl,null_type,gzhfkwjvnsey,rb_tree_tag,tree_order_statistics_node_update>;const rsfqylzqizptpgxfealekdhm=1005,inf=9e18;pair<rsfqylzqizpt,rsfqylzqizpt>mx[pgxfealekdhm][pgxfealekdhm];vector<pair<rsfqylzqizpt,rsfqylzqizpt>>tmp[pgxfealekdhm];set<array<rsfqylzqizpt,3>>st;rsfqylzqizpt sjmqdtdkijon[pgxfealekdhm][pgxfealekdhm];rsfqylzqizpt filforpcsmkg[pgxfealekdhm][pgxfealekdhm];rsfqylzqizpt sxgtimszihqu[pgxfealekdhm],s[pgxfealekdhm];rsfqylzqizpt zjtpczryopba,m,X;void nizaotrlyera(rsfqylzqizpt qnsgvtqrxlyw,rsfqylzqizpt xmiodbfugmrt,rsfqylzqizpt behddxptlvtd){if(qnsgvtqrxlyw>xmiodbfugmrt)return ;set<array<rsfqylzqizpt,3>>::iterator jrxrztkqjnmw;while((jrxrztkqjnmw=st.lower_bound({qnsgvtqrxlyw,-inf,-inf}))!=st.end()and(*jrxrztkqjnmw)[1]<=xmiodbfugmrt)st.erase(jrxrztkqjnmw);if(jrxrztkqjnmw!=st.end()and(*jrxrztkqjnmw)[0]<=xmiodbfugmrt){auto[l1,r1,x1]=*jrxrztkqjnmw;st.erase(jrxrztkqjnmw);st.insert({xmiodbfugmrt+1,r1,x1});zbcgasqqrcwy(xmiodbfugmrt+1<=r1);}jrxrztkqjnmw=st.lower_bound({qnsgvtqrxlyw,-inf,-inf});if(jrxrztkqjnmw!=st.begin()){jrxrztkqjnmw--;if((*jrxrztkqjnmw)[1]>=qnsgvtqrxlyw){auto[l1,r1,x1]=*jrxrztkqjnmw;st.erase(jrxrztkqjnmw);st.insert({l1,qnsgvtqrxlyw-1,x1});if(r1>=xmiodbfugmrt)st.insert({xmiodbfugmrt+1,r1,x1});zbcgasqqrcwy(l1<=qnsgvtqrxlyw-1);}}st.insert({qnsgvtqrxlyw,xmiodbfugmrt,behddxptlvtd});}rsfqylzqizpt rwhbarqrhmpw(rsfqylzqizpt behddxptlvtd){auto jrxrztkqjnmw=st.upper_bound({behddxptlvtd,inf,inf});if(jrxrztkqjnmw!=st.begin()){jrxrztkqjnmw--;if(jrxrztkqjnmw->operator[](1)>=behddxptlvtd)return jrxrztkqjnmw->operator[](2);}return -1;}void qftvvzhtmcaj(int haijevhiyxvc,int pgxfealekdhm,std::vector<ewzwhkvanbfk ewzwhkvanbfk>jlgxteygzzdl,std::vector<int>W,int rnsebyngnvzs,int zuolkhgfxypb,std::vector<int>S){X=rnsebyngnvzs;zjtpczryopba=pgxfealekdhm,m=zuolkhgfxypb;for(rsfqylzqizpt fjvnbivelphg=0;fjvnbivelphg<zjtpczryopba;fjvnbivelphg++)filforpcsmkg[fjvnbivelphg][0]=jlgxteygzzdl[fjvnbivelphg];for(rsfqylzqizpt fjvnbivelphg=0;fjvnbivelphg<zjtpczryopba;fjvnbivelphg++)sxgtimszihqu[fjvnbivelphg]=W[fjvnbivelphg];sxgtimszihqu[zjtpczryopba]=X;for(rsfqylzqizpt fjvnbivelphg=0;fjvnbivelphg<m;fjvnbivelphg++)s[fjvnbivelphg]=S[fjvnbivelphg];for(rsfqylzqizpt fjvnbivelphg=0;fjvnbivelphg<zjtpczryopba;fjvnbivelphg++)tmp[0].push_back(make_pair(filforpcsmkg[fjvnbivelphg][0],fjvnbivelphg));sort(tmp[0].begin(),tmp[0].end());for(rsfqylzqizpt fjvnbivelphg=1;fjvnbivelphg<m;fjvnbivelphg++){for(rsfqylzqizpt behddxptlvtd=0;behddxptlvtd<zjtpczryopba;behddxptlvtd++){rsfqylzqizpt oqjrzexfllpt=tmp[fjvnbivelphg-1][behddxptlvtd].second;filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]=filforpcsmkg[oqjrzexfllpt][fjvnbivelphg-1]+sxgtimszihqu[oqjrzexfllpt]*(s[fjvnbivelphg]-s[fjvnbivelphg-1]);mx[fjvnbivelphg][behddxptlvtd]=max(behddxptlvtd>0?mx[fjvnbivelphg][behddxptlvtd-1]:make_pair(0ll,0ll),make_pair(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg],oqjrzexfllpt));rsfqylzqizpt umawjfuiymzq=0ll+lower_bound(tmp[fjvnbivelphg-1].begin(),tmp[fjvnbivelphg-1].end(),make_pair(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg-1],-1ll))-tmp[fjvnbivelphg-1].begin()-1;if(umawjfuiymzq>=0)filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]=max(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg],mx[fjvnbivelphg][umawjfuiymzq].first);}for(rsfqylzqizpt oqjrzexfllpt=0;oqjrzexfllpt<zjtpczryopba;oqjrzexfllpt++)tmp[fjvnbivelphg].push_back(make_pair(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg],oqjrzexfllpt));sort(tmp[fjvnbivelphg].begin(),tmp[fjvnbivelphg].end());}for(rsfqylzqizpt fjvnbivelphg=m-1;fjvnbivelphg>=0;fjvnbivelphg--){for(rsfqylzqizpt oqjrzexfllpt=0,styxoulzldyv,egrnssjjkbsm,umawjfuiymzq;oqjrzexfllpt<zjtpczryopba;oqjrzexfllpt++){styxoulzldyv=rwhbarqrhmpw(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]-s[fjvnbivelphg]*X);if(styxoulzldyv==-1)sjmqdtdkijon[fjvnbivelphg][oqjrzexfllpt]=filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]+(haijevhiyxvc-s[fjvnbivelphg])*X;else {egrnssjjkbsm=filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]+(s[styxoulzldyv-1]-s[fjvnbivelphg])*X;umawjfuiymzq=lower_bound(tmp[styxoulzldyv-1].begin(),tmp[styxoulzldyv-1].end(),make_pair(egrnssjjkbsm,-1ll))-tmp[styxoulzldyv-1].begin()-1;if(umawjfuiymzq>=0)sjmqdtdkijon[fjvnbivelphg][oqjrzexfllpt]=sjmqdtdkijon[styxoulzldyv][mx[styxoulzldyv][umawjfuiymzq].second];else zbcgasqqrcwy(0==1);}}if(fjvnbivelphg)for(rsfqylzqizpt oqjrzexfllpt=0;oqjrzexfllpt<zjtpczryopba;oqjrzexfllpt++)nizaotrlyera(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg-1]-s[fjvnbivelphg-1]*X+1,filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]-s[fjvnbivelphg]*X,fjvnbivelphg);}}ewzwhkvanbfk ewzwhkvanbfkarrival_time(ewzwhkvanbfk ewzwhkvanbfkpeyarppofxmv){rsfqylzqizpt styxoulzldyv=rwhbarqrhmpw(peyarppofxmv);if(styxoulzldyv==-1)return peyarppofxmv+s[m-1]*X;rsfqylzqizpt egrnssjjkbsm=peyarppofxmv+s[styxoulzldyv-1]*X;rsfqylzqizpt umawjfuiymzq=lower_bound(tmp[styxoulzldyv-1].begin(),tmp[styxoulzldyv-1].end(),make_pair(egrnssjjkbsm,-1ll))-tmp[styxoulzldyv-1].begin()-1;return sjmqdtdkijon[styxoulzldyv][mx[styxoulzldyv][umawjfuiymzq].second];} | ^ overtaking.cpp:8:227: error: 'tree' does not name a type 8 | "\n"using xeptogblheylstd;using xeptogblheyl__gnu_pbds;mt19937_64 dgtzgfyaqppo(chrono::steady_clock::now().time_since_epoch().count());template<typename jlgxteygzzdl,typename gzhfkwjvnsey=less<jlgxteygzzdl>>using wdoahwyubdgf=tree<jlgxteygzzdl,null_type,gzhfkwjvnsey,rb_tree_tag,tree_order_statistics_node_update>;const rsfqylzqizptpgxfealekdhm=1005,inf=9e18;pair<rsfqylzqizpt,rsfqylzqizpt>mx[pgxfealekdhm][pgxfealekdhm];vector<pair<rsfqylzqizpt,rsfqylzqizpt>>tmp[pgxfealekdhm];set<array<rsfqylzqizpt,3>>st;rsfqylzqizpt sjmqdtdkijon[pgxfealekdhm][pgxfealekdhm];rsfqylzqizpt filforpcsmkg[pgxfealekdhm][pgxfealekdhm];rsfqylzqizpt sxgtimszihqu[pgxfealekdhm],s[pgxfealekdhm];rsfqylzqizpt zjtpczryopba,m,X;void nizaotrlyera(rsfqylzqizpt qnsgvtqrxlyw,rsfqylzqizpt xmiodbfugmrt,rsfqylzqizpt behddxptlvtd){if(qnsgvtqrxlyw>xmiodbfugmrt)return ;set<array<rsfqylzqizpt,3>>::iterator jrxrztkqjnmw;while((jrxrztkqjnmw=st.lower_bound({qnsgvtqrxlyw,-inf,-inf}))!=st.end()and(*jrxrztkqjnmw)[1]<=xmiodbfugmrt)st.erase(jrxrztkqjnmw);if(jrxrztkqjnmw!=st.end()and(*jrxrztkqjnmw)[0]<=xmiodbfugmrt){auto[l1,r1,x1]=*jrxrztkqjnmw;st.erase(jrxrztkqjnmw);st.insert({xmiodbfugmrt+1,r1,x1});zbcgasqqrcwy(xmiodbfugmrt+1<=r1);}jrxrztkqjnmw=st.lower_bound({qnsgvtqrxlyw,-inf,-inf});if(jrxrztkqjnmw!=st.begin()){jrxrztkqjnmw--;if((*jrxrztkqjnmw)[1]>=qnsgvtqrxlyw){auto[l1,r1,x1]=*jrxrztkqjnmw;st.erase(jrxrztkqjnmw);st.insert({l1,qnsgvtqrxlyw-1,x1});if(r1>=xmiodbfugmrt)st.insert({xmiodbfugmrt+1,r1,x1});zbcgasqqrcwy(l1<=qnsgvtqrxlyw-1);}}st.insert({qnsgvtqrxlyw,xmiodbfugmrt,behddxptlvtd});}rsfqylzqizpt rwhbarqrhmpw(rsfqylzqizpt behddxptlvtd){auto jrxrztkqjnmw=st.upper_bound({behddxptlvtd,inf,inf});if(jrxrztkqjnmw!=st.begin()){jrxrztkqjnmw--;if(jrxrztkqjnmw->operator[](1)>=behddxptlvtd)return jrxrztkqjnmw->operator[](2);}return -1;}void qftvvzhtmcaj(int haijevhiyxvc,int pgxfealekdhm,std::vector<ewzwhkvanbfk ewzwhkvanbfk>jlgxteygzzdl,std::vector<int>W,int rnsebyngnvzs,int zuolkhgfxypb,std::vector<int>S){X=rnsebyngnvzs;zjtpczryopba=pgxfealekdhm,m=zuolkhgfxypb;for(rsfqylzqizpt fjvnbivelphg=0;fjvnbivelphg<zjtpczryopba;fjvnbivelphg++)filforpcsmkg[fjvnbivelphg][0]=jlgxteygzzdl[fjvnbivelphg];for(rsfqylzqizpt fjvnbivelphg=0;fjvnbivelphg<zjtpczryopba;fjvnbivelphg++)sxgtimszihqu[fjvnbivelphg]=W[fjvnbivelphg];sxgtimszihqu[zjtpczryopba]=X;for(rsfqylzqizpt fjvnbivelphg=0;fjvnbivelphg<m;fjvnbivelphg++)s[fjvnbivelphg]=S[fjvnbivelphg];for(rsfqylzqizpt fjvnbivelphg=0;fjvnbivelphg<zjtpczryopba;fjvnbivelphg++)tmp[0].push_back(make_pair(filforpcsmkg[fjvnbivelphg][0],fjvnbivelphg));sort(tmp[0].begin(),tmp[0].end());for(rsfqylzqizpt fjvnbivelphg=1;fjvnbivelphg<m;fjvnbivelphg++){for(rsfqylzqizpt behddxptlvtd=0;behddxptlvtd<zjtpczryopba;behddxptlvtd++){rsfqylzqizpt oqjrzexfllpt=tmp[fjvnbivelphg-1][behddxptlvtd].second;filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]=filforpcsmkg[oqjrzexfllpt][fjvnbivelphg-1]+sxgtimszihqu[oqjrzexfllpt]*(s[fjvnbivelphg]-s[fjvnbivelphg-1]);mx[fjvnbivelphg][behddxptlvtd]=max(behddxptlvtd>0?mx[fjvnbivelphg][behddxptlvtd-1]:make_pair(0ll,0ll),make_pair(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg],oqjrzexfllpt));rsfqylzqizpt umawjfuiymzq=0ll+lower_bound(tmp[fjvnbivelphg-1].begin(),tmp[fjvnbivelphg-1].end(),make_pair(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg-1],-1ll))-tmp[fjvnbivelphg-1].begin()-1;if(umawjfuiymzq>=0)filforpcsmkg[oqjrzexfllpt][fjvnbivelphg]=max(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg],mx[fjvnbivelphg][umawjfuiymzq].first);}for(rsfqylzqizpt oqjrzexfllpt=0;oqjrzexfllpt<zjtpczryopba;oqjrzexfllpt++)tmp[fjvnbivelphg].push_back(make_pair(filforpcsmkg[oqjrzexfllpt][fjvnbivelphg],oqjrzexfllpt));sort(tmp[fjvnbivelphg].begin(),tmp[fjvnbivelphg].end());}for(rsfqylzqizpt fjvnbivelphg=m-1;fjvnbivelphg>=0;fjvnbivelphg--){for(rsfqylzqizpt oqjrzexfllpt=0,styxoulzldyv,egrnssjjkbsm,umawjfuiymzq;oqjrzexfll