public static int countGreater( int[] a, int i, int j, int x)
{
// | ? | í minnkandi röð | ? |
//		i				  j
if ( i == j)
	{
	// | ? | ? |
	// 		j
	//		i
	return 0;
	}
	// 		<- 	ekki tómt	->
	// | ? | í minnkandi röð | ? |
	//		i				  j
	int m = (i+j)/2;
	//		<-í minnkandi röð ->
	// 		<- 	ekki tómt	->
	// | ? |	| m |		| ? |
	//		i 				 j
	if ( a[m] > x
	{
		// a[i..m] > x
		// a[i..j-1] er íminnkandi röð
		// | >x | ? |
		//	i  m     j
		int k = countGreater(a,m+1,j,x);
		// | >x | svæði B |
		//  i  m           j
		// Svæði B inniheldur k gildi >x
		return m+1-i+k
	}
	else
	{
		// | ? | <=x |
		//  i   m     j
		int k = countGreater (a, i, m, x);
		// | Svæði A | <=x |
		//	i         m     j
		// Svæði A inniheldur k gildi >x
		return k;
	}
}