/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		int[] arr={1,2,2,3};
		int target = 2;
		
		System.out.println(countMajoritySubarrays(arr,target));
	}
	
    static int countMajoritySubarrays(int[] nums, int target) {
        int n = nums.length;

       int[] arr = new int[n];

        for(int i =0;i<n;i++){
            if(nums[i] == target){
                arr[i] = 1;

            }
            else{
                arr[i] = -1;
            }
        }

        int[] prefix = new int[n]; 
           
            prefix[0] = arr[0];
          for(int i=1;i<n;i++){
               prefix[i] = prefix[i-1] + arr[i];
          }

        HashMap<Integer,Integer> map= new HashMap<>();
          map.put(0,1);
          int count = 0;
         for(int i = 0;i< n;i++){
           
           int curr = prefix[i];

            for(Map.Entry<Integer,Integer> entry : map.entrySet()){
                
                   if(entry.getKey() < curr){
                         count = count + entry.getValue();
                   }
            }
            map.put(curr,map.getOrDefault(curr,0)+1);
         }
         return count;
    }
}