https://realcoder.techss24.com/solved-major-count-contest-problem/915/