BdOI Preliminary 2024
A. Median
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Check attachment.

B. Hats
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Check attachment.

C. Pepeland
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Check attachment.

Examples
Input
5 5
1 2 1
1 3 2
3 4 3
3 5 4
4 5 5
Output
2024 1 2 3 5
Input
4 3
1 2 1
2 3 2
3 4 1
Output
2 1 2 1

D. Removals
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Check attachment.

E. Databases
time limit per test
1.5 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

Check attachment.

Example
Input
3 4
1 2 3
1 2 3
1 2 1
2 3 1
3 3 2
Output
1
1
2