Student Comparisons

You are given the marks of $n$ students, where $m_i$ represents marks obtained by $i$-th student (all marks are distinct). You are also given the appreciation values, where $a_i$ is the appreciation value assigned to the $i$-th student (higher appreciation value means better hand-writing). Students want to compare amongst one another. For this, the $i$-th student finds out a subset $S$ of stud