/* 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,3,4}; int k = 6;
            int cs =0; int count =0;
            HashMap<Integer,Integer>map = new HashMap<>();
            map.put(0,1);
            for(int i : arr){
                cs += i;
                if (map.getOrDefault(k - cs , -1) != -1) {
                    count += map.get(k-cs);
                }
                map.put(cs,map.getOrDefault(cs,0)+1);
            }
            System.out.println(" count ==> "+count);
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludCBbXWFyciA9IHsxLDIsMyw0fTsgaW50IGsgPSA2OwogICAgICAgICAgICBpbnQgY3MgPTA7IGludCBjb3VudCA9MDsKICAgICAgICAgICAgSGFzaE1hcDxJbnRlZ2VyLEludGVnZXI+bWFwID0gbmV3IEhhc2hNYXA8PigpOwogICAgICAgICAgICBtYXAucHV0KDAsMSk7CiAgICAgICAgICAgIGZvcihpbnQgaSA6IGFycil7CiAgICAgICAgICAgICAgICBjcyArPSBpOwogICAgICAgICAgICAgICAgaWYgKG1hcC5nZXRPckRlZmF1bHQoayAtIGNzICwgLTEpICE9IC0xKSB7CiAgICAgICAgICAgICAgICAgICAgY291bnQgKz0gbWFwLmdldChrLWNzKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIG1hcC5wdXQoY3MsbWFwLmdldE9yRGVmYXVsdChjcywwKSsxKTsKICAgICAgICAgICAgfQogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIiBjb3VudCA9PT4gIitjb3VudCk7Cgl9Cn0=