import { task } from '@alexaegis/advent-of-code-lib';
import packageJson from '../package.json';

export const p1 = (input: string): number => {
	const [n, data] = input.splitIntoStringPair('\n');
	const timestamp = Number.parseInt(n, 10);

	const sort = data
		.split(',')
		.filter((id) => id !== 'x')
		.map((sid) => {
			const id = Number.parseInt(sid, 10);
			const turns = Math.floor(timestamp / id);
			const last = turns * id;
			const next = last + id;
			const diff = next - timestamp;
			return { id, diff };
		})
		.sort((a, b) => a.diff - b.diff);

	// eslint-disable-next-line @typescript-eslint/no-non-null-assertion
	return sort[0]!.id * sort[0]!.diff;
};

await task(p1, packageJson.aoc); // 136 ~0.22ms