๐ŸŽฒ ๋ฐฑ์ค€ 7795๋ฒˆ ๋จน์„ ๊ฒƒ์ธ๊ฐ€ ๋จนํž ๊ฒƒ์ธ๊ฐ€

Jeongeunยท2024๋…„ 3์›” 2์ผ
0

๋ฐฑ์ค€

๋ชฉ๋ก ๋ณด๊ธฐ
175/187

๐Ÿ“ฃ ๋ฌธ์ œ

์ฝ”๋“œ

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');

const test = +input.shift();
let answer = [];
for (let t = 0; t < test; t++) {
  const [N, M] = input[t * 3].split(" ").map(Number);
  const A = input[t * 3 + 1]
    .split(" ")
    .map(Number)
    .sort((a, b) => a - b);
  const B = input[t * 3 + 2]
    .split(" ")
    .map(Number)
    .sort((a, b) => a - b);

  let a = 0;
  let b = 0;
  let result = 0;
  let count = 0;
  while (true) {
    if (a >= N) {
      result += count;
      break;
    }
    if (b >= M) {
      result += count * (N - a);
      break;
    }

    if (A[a] <= B[b]) {
      result += count * (N - a);
      a++;
      count = 0;
    } else {
      count++;
      b++;
    }
  }
  answer.push(result);
}

console.log(answer.join("\n"));

0๊ฐœ์˜ ๋Œ“๊ธ€