#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("inline")
#include<bits/stdc++.h>
using namespace std;
template < class T> struct cLtraits_identity{
using type = T;
}
;
template < class T> using cLtraits_try_make_signed =
typename conditional<
is_integral< T> :: value ,
make_signed< T> ,
cLtraits_identity< T>
> :: type ;
template < class S, class T> struct cLtraits_common_type{
using tS = typename cLtraits_try_make_signed< S> :: type ;
using tT = typename cLtraits_try_make_signed< T> :: type ;
using type = typename common_type< tS,tT> :: type ;
}
;
template < class S, class T> inline auto min_L( S a, T b)
- > typename cLtraits_common_type< S,T> :: type {
return ( typename cLtraits_common_type< S,T> :: type ) a <= ( typename cLtraits_common_type< S,T> :: type ) b ? a : b;
}
#define main dummy_main
int main( ) {
return 0 ;
}
#undef main
class Solution{
public :
int minOperations( vector< int > & A, vector< int > & B) {
int i;
int x = 0 ;
int y = 0 ;
int xx;
int yy;
int N = A.size ( ) ;
for ( i= ( 0 ) ; i< ( N- 1 ) ; i++ ) {
xx = ( A[ i] > A[ N- 1 ] || B[ i] > B[ N- 1 ] ) ;
yy = ( B[ i] > A[ N- 1 ] || A[ i] > B[ N- 1 ] ) ;
if ( xx&& yy) {
return - 1 ;
}
auto WKqLrJHZ = ( ( xx) ) ;
auto QAAnbtfa = ( ( yy) ) ;
x+ = WKqLrJHZ;
y+ = QAAnbtfa;
}
return min_L( x, y+ 1 ) ;
}
}
;
// cLay version 20240104-1
// --- original code ---
// #define main dummy_main
// {}
// #undef main
//
// class Solution {
// public:
// int minOperations(VI &A, VI &B) {
// int x = 0, y = 0, xx, yy, N = A.size();
// rep(i,N-1){
// xx = (A[i] > A[N-1] || B[i] > B[N-1]);
// yy = (B[i] > A[N-1] || A[i] > B[N-1]);
// if(xx&&yy) return -1;
// (x, y) += (xx, yy);
// }
// return min(x, y+1);
// }
// };
I3ByYWdtYSBHQ0Mgb3B0aW1pemUoIk9mYXN0IikKI3ByYWdtYSBHQ0Mgb3B0aW1pemUoInVucm9sbC1sb29wcyIpCiNwcmFnbWEgR0NDIG9wdGltaXplKCJpbmxpbmUiKQojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwp0ZW1wbGF0ZTxjbGFzcyBUPiBzdHJ1Y3QgY0x0cmFpdHNfaWRlbnRpdHl7CiAgdXNpbmcgdHlwZSA9IFQ7Cn0KOwp0ZW1wbGF0ZTxjbGFzcyBUPiB1c2luZyBjTHRyYWl0c190cnlfbWFrZV9zaWduZWQgPQogIHR5cGVuYW1lIGNvbmRpdGlvbmFsPAogICAgaXNfaW50ZWdyYWw8VD46OnZhbHVlLAogICAgbWFrZV9zaWduZWQ8VD4sCiAgICBjTHRyYWl0c19pZGVudGl0eTxUPgogICAgPjo6dHlwZTsKdGVtcGxhdGUgPGNsYXNzIFMsIGNsYXNzIFQ+IHN0cnVjdCBjTHRyYWl0c19jb21tb25fdHlwZXsKICB1c2luZyB0UyA9IHR5cGVuYW1lIGNMdHJhaXRzX3RyeV9tYWtlX3NpZ25lZDxTPjo6dHlwZTsKICB1c2luZyB0VCA9IHR5cGVuYW1lIGNMdHJhaXRzX3RyeV9tYWtlX3NpZ25lZDxUPjo6dHlwZTsKICB1c2luZyB0eXBlID0gdHlwZW5hbWUgY29tbW9uX3R5cGU8dFMsdFQ+Ojp0eXBlOwp9CjsKdGVtcGxhdGU8Y2xhc3MgUywgY2xhc3MgVD4gaW5saW5lIGF1dG8gbWluX0woUyBhLCBUIGIpCi0+IHR5cGVuYW1lIGNMdHJhaXRzX2NvbW1vbl90eXBlPFMsVD46OnR5cGV7CiAgcmV0dXJuICh0eXBlbmFtZSBjTHRyYWl0c19jb21tb25fdHlwZTxTLFQ+Ojp0eXBlKSBhIDw9ICh0eXBlbmFtZSBjTHRyYWl0c19jb21tb25fdHlwZTxTLFQ+Ojp0eXBlKSBiID8gYSA6IGI7Cn0KI2RlZmluZSBtYWluIGR1bW15X21haW4KaW50IG1haW4oKXsKICByZXR1cm4gMDsKfQojdW5kZWYgbWFpbgpjbGFzcyBTb2x1dGlvbnsKICBwdWJsaWM6CiAgaW50IG1pbk9wZXJhdGlvbnModmVjdG9yPGludD4gJkEsIHZlY3RvcjxpbnQ+ICZCKXsKICAgIGludCBpOwogICAgaW50IHggPSAwOwogICAgaW50IHkgPSAwOwogICAgaW50IHh4OwogICAgaW50IHl5OwogICAgaW50IE4gPSBBLnNpemUoKTsKICAgIGZvcihpPSgwKTtpPChOLTEpO2krKyl7CiAgICAgIHh4ID0gKEFbaV0gPiBBW04tMV0gfHwgQltpXSA+IEJbTi0xXSk7CiAgICAgIHl5ID0gKEJbaV0gPiBBW04tMV0gfHwgQVtpXSA+IEJbTi0xXSk7CiAgICAgIGlmKHh4JiZ5eSl7CiAgICAgICAgcmV0dXJuIC0xOwogICAgICB9CiAgICAgIGF1dG8gV0txTHJKSFogPSAoKHh4KSk7CiAgICAgIGF1dG8gUUFBbmJ0ZmEgPSAoKCB5eSkpOwogICAgICB4Kz1XS3FMckpIWjsKICAgICAgeSs9UUFBbmJ0ZmE7CiAgICB9CiAgICByZXR1cm4gbWluX0woeCwgeSsxKTsKICB9Cn0KOwovLyBjTGF5IHZlcnNpb24gMjAyNDAxMDQtMQoKLy8gLS0tIG9yaWdpbmFsIGNvZGUgLS0tCi8vICNkZWZpbmUgbWFpbiBkdW1teV9tYWluCi8vIHt9Ci8vICN1bmRlZiBtYWluCi8vIAovLyBjbGFzcyBTb2x1dGlvbiB7Ci8vIHB1YmxpYzoKLy8gICBpbnQgbWluT3BlcmF0aW9ucyhWSSAmQSwgVkkgJkIpIHsKLy8gICAgIGludCB4ID0gMCwgeSA9IDAsIHh4LCB5eSwgTiA9IEEuc2l6ZSgpOwovLyAgICAgcmVwKGksTi0xKXsKLy8gICAgICAgeHggPSAoQVtpXSA+IEFbTi0xXSB8fCBCW2ldID4gQltOLTFdKTsKLy8gICAgICAgeXkgPSAoQltpXSA+IEFbTi0xXSB8fCBBW2ldID4gQltOLTFdKTsKLy8gICAgICAgaWYoeHgmJnl5KSByZXR1cm4gLTE7Ci8vICAgICAgICh4LCB5KSArPSAoeHgsIHl5KTsKLy8gICAgIH0KLy8gICAgIHJldHVybiBtaW4oeCwgeSsxKTsKLy8gICB9Ci8vIH07Cg==