Πρόβλημα με τις βουλευτικές αποζημιώσεις

Τα έδρανα της Μεγάλης Αίθουσας του Κοινοβουλίου του Neverenough είναι διατεταγμένα σε ορθογώνιο 10 σειρών των 10 θέσεων η καθεμία. Όλοι οι 100 βουλευτές έχουν διαφορετικούς μισθούς. 

Ο καθένας από αυτούς ρωτά όλους τους γείτονές του (που κάθονται δίπλα, μπροστά ή πίσω από αυτόν, δηλαδή το πολύ 4 μέλη) ποιος είναι ο μισθός τους.

Νιώθουν πολύ φθόνο μεταξύ τους: ένας βουλευτής είναι ικανοποιημένος με τον μισθό του μόνο αν έχει το πολύ έναν γείτονα που κερδίζει περισσότερα από αυτόν.

Ζητούμενο: Ποιος είναι ο μέγιστος δυνατός αριθμός βουλευτών που είναι ικανοποιημένοι με τους μισθούς τους;