you give 0indexed array num consist positive integer represent target number line you give integ spaceyou machine destroy target seed machine numsi allow destroy target value represent numsi c space c nonnegative integer you want destroy maximum number target numsreturn minimum value numsi seed machine destroy maximum number target Example 1input num 378115 space 2output 1explanation if seed machine nums3 destroy target equal 13579 in case destroy 5 total target nums2 it impossible destroy 5 target return nums3example 2input num 135246 space 2output 1explanation seeding machine nums0 nums3 destroy 3 target it possible destroy 3 targetssince nums0 minimal integer destroy 3 target return 1example 3input num 625 space 100output 2explanation whatever initial seed select destroy 1 target the minimal seed nums1 Constraints1 numslength 1051 numsi 1091 space 109