Submission #1834590

---

Source Code Expand

import * as fs from "fs";

let input = (fs.readFileSync("/dev/stdin", "utf8") as string).split("\n");
const n = +input[0];

type Obj = { side: number, pos: number };
const a: Obj[] = [];
for (let i = 0; i < n; i++) {
	a.push({side: 0, pos: +input[i + 1]});
}

for (let i = 0; i < n; i++) {
	a.push({side: 1, pos: +input[i + n + 1]});
}

a.sort((a: Obj, b: Obj) => {
	return a.pos - b.pos;
});

const MOD = 1e9 + 7;
let stack = 0;
let side = -1;
let result = 1;
for (const obj of a) {
	if (stack === 0) {
		stack++;
		side = obj.side;
	}
	else if (obj.side === side) {
		stack++;
	}
	else {
		result *= stack;
		result %= MOD;
		stack -= 1;
	}
}

console.log(result);

Submission Info

Judge Result