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

class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		/*REMEMBER :  Subarray and not a Subset!*/
		int[] arr = new int[]{1, 2, 3, 1, 4, 5, 1, 2}; //ans : 3
		int k= 3;
		int ans=0;
		for(int i=0; i<arr.length; i++){
			int sum=0;
			for(int j=i; j>=0; j--){
				sum += arr[j];
				if(sum==k) ans++;
			}
		}
		System.out.println("When k = 3 ans is = " + ans);
		/*
		ans : 3
		1, 2
		3
		1, 2

		*/
		return;
	}
}