클래스사진

학교에서 당신은 수업 사진을 찍는 사진작가입니다. 사진을 찍는 수업에는 짝수의 학생이 있으며, 클래스에 있는 학생들은 빨간색 또는 파란색 셔츠를 입고 있습니다. 사실, 클래스에 있는 절반의 학생들은 빨간 셔츠를 입고, 나머지 절반은 파란색 셔츠를 입고 있습니다. 사진을 찍기 전에 학생들을 두줄로 정열해야 합니다. 각 행에는 동일한 수의 학생이 포함되어야 하며 다음 조건들을 만족해야 합니다.

• 빨간 셔츠를 입은 모든 학생은 같은 행에 있어야 합니다.
• 파란색 셔츠를 입은 모든 학생은 같은 행에 있어야 합니다.
• 뒷줄에 있는 학생은 바로 앞에 있는 학생보다 키가 커야 합니다.

빨간색 셔츠를 입은 모든 학생의 키와 파란색 셔츠를 입은 모든 학생들의 키가 포함된 두 가지 배열이 제공됩니다. 두 배열은 항상 동일한 길이를 가지며 각 높이는 양의 정수입니다. 위에 주어진 조건에 따라 클래스 사진을 찍을 수 있을지 여부를 반환하는 함수를 작성합니다.

참고: 각 반에는 학생이 최소 2명 이상입니다.

예제 1

입력

redShirts = [5, 8, 1, 3, 4]
blueShirts = [6, 9, 2, 4, 5]

출력

true 
// 파란 셔츠를 입은 모든 학생이 뒤에 설 수 있습니다.