static class Pair implements Comparable<Pair> {
		int count;
		int predicate_no;

		public Pair(int c, int p) {
			count = c;
			predicate_no = p;
		}

		@Override
		public int compareTo(Pair arg0) {
			return count - arg0.count;
		}
	}