# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
730531 | 2023-04-26T05:23:45 Z | rahulverma | Exhibition (JOI19_ho_t2) | Java 11 | 0 ms | 0 KB |
import java.io.*; import java.util.*; public class exhibition { public static void main(String[] args) { Scanner s = new Scanner(System.in); int n = s.nextInt(); int m = s.nextInt(); int[][] arr = new int[n][2]; Integer[] frames = new Integer[m]; for(int i = 0; i < n; i++) { arr[i][0] = s.nextInt(); arr[i][1] = s.nextInt(); } for(int i = 0; i < m; i++) frames[i] = s.nextInt(); Arrays.sort(frames, Collections.reverseOrder()); Arrays.sort(arr, (a, b) -> a[1] - b[1]); int left = 0; int right = m; while(left < right) { int mid = left + (right - left + 1)/2; boolean works = false; int[] vals = new int[mid]; for(int i = mid - 1; i >= 0; i--) { vals[mid - i - 1] = frames[i]; } int p = 0; for(int i = 0; i < n; i++) { if(arr[i][0] <= vals[p]) { p++; } if(p >= mid) { works = true; break; } } if(works) { left = mid; } else { right = mid - 1; } } System.out.println(left); } }