Bilanciamento del carico (Bronzo)

Le $n$ mucche di Farmer John si trovano in punti distinti (x_1, y_1), \ldots, (x_n, y_n) nella sua fattoria bidimensionale. I valori x_i e y_i sono interi positivi dispari, ciascuno dei quali non supera $B$. Farmer John vuole dividere la sua fattoria costruendo un lungo recinto (praticamente infinito) da nord a sud lungo la retta x = a, dove $a$ è un intero pari. Questo garantisce che il recinto non passi per la posizione di nessuna mucca. Egli vuole inoltre costruire un lungo recinto (praticamente infinito) da est a ovest lungo la retta y = b, dove $b$ è un intero pari. Questi due recinti si intersecano nel punto $(a,b)$ e insieme dividono la fattoria in quattro regioni.

Farmer John vuole scegliere $a$ e $b$ in modo che le mucche nelle quattro regioni risultanti siano distribuite nel modo più uniforme possibile, e che nessuna regione contenga troppe mucche. Sia $m$ il numero massimo di mucche presenti in una delle quattro regioni. Farmer John vuole rendere $m$ il più piccolo possibile. Aiutalo a determinare il minimo valore possibile di $m$.